Kronecker乘积图的平面性  

On Planarity of Kronecker Product of Graphs

作　　者：邓贵新[1] 覃城阜[1] 苏华东[1] 

机构地区：[1]广西师范学院数学科学学院,广西南宁530023

出　　处：《广西师范学院学报（自然科学版）》2014年第1期23-27,共5页Journal of Guangxi Teachers Education University(Natural Science Edition)

基　　金：广西自然科学基金(2012GXNSFBA053005)

摘　　要：设G1和G2是两个连通图,则G1和G2的Kronecker积G1×C2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1),v1v2∈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 .

关 键 词：KRONECKER积 平面性 粘合 

分 类 号：O157.5[理学—数学]