广西师范学院学报（自然科学版）
廣西師範學院學報（自然科學版）
엄서사범학원학보（자연과학판）
JOURNAL OF GUANGXI TEACHERS EDUCATION UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
1期
23-27
,共5页
Kronecker积%平面性%粘合
Kronecker積%平麵性%粘閤
Kronecker적%평면성%점합
Kronecker product%planarity%glue
设 G1和 G2是两个连通图，则G1和G2的Kronecker积G1× C2定义如下：V （G1× G2）＝ V （G1）× V （G2），E（G1× G2）＝｛（u1，v1）（u2，v2）：u1 u2∈ E（G1），v1 v2∈ E（G2）｝．该文证明了如果 G ＝ G1× G2是平面图并且 Gi ≥3，那么 G1和G2都是平面图；还完全确定了 Pn × G2的平面性，n ＝3，4．
設 G1和 G2是兩箇連通圖，則G1和G2的Kronecker積G1× C2定義如下：V （G1× G2）＝ V （G1）× V （G2），E（G1× G2）＝｛（u1，v1）（u2，v2）：u1 u2∈ E（G1），v1 v2∈ E（G2）｝．該文證明瞭如果 G ＝ G1× G2是平麵圖併且 Gi ≥3，那麽 G1和G2都是平麵圖；還完全確定瞭 Pn × G2的平麵性，n ＝3，4．
설 G1화 G2시량개련통도，칙G1화G2적Kronecker적G1× C2정의여하：V （G1× G2）＝ V （G1）× V （G2），E（G1× G2）＝｛（u1，v1）（u2，v2）：u1 u2∈ E（G1），v1 v2∈ E（G2）｝．해문증명료여과 G ＝ G1× G2시평면도병차 Gi ≥3，나요 G1화G2도시평면도；환완전학정료 Pn × G2적평면성，n ＝3，4．
Let G1 and G2 be two connected graphs .The Kronecker product G1 × G2 is the graph with vertex set V (G1 × G2 )=V (G1 ) × V (G2 ) and the edge set E(G1 × G2 )={(u1 ,v1 )(u2 ,v2 )∶ u1 u2∈ E(G1 ) ,v1 v2 ∈ E(G2 )} .We consider the planarity of G1 × G2 .In particular ,we totally determine that w hen Pn × G2 is plallar ,n=2 ,3 .
