Kronecker乘积图的平面性

• 作者: 苏华东 覃城阜 邓贵新
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: Kronecker积 平面性 粘合
• 年，卷（期）: 2014,（1）
• 页码范围: 23-27
• 页数: 5页
• 分类号: O157.5
• 语种: 中文

摘要

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