Kronecker乘积图的平面性

作者：邓贵新; 覃城阜; 苏华东

来源：广西师范学院学报(自然科学版), 2014, (1): 23-27.

DOI：10.3969/j.issn.1002-8743.2014.01.005

• Kronecker积
• 平面性
• 粘合

设 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．

• 单位
  南宁师范大学