|
|||||
|
|
| Kronecker乘积图的平面性 | |
| 作者姓名： | 邓贵新 覃城阜 苏华东 |
| 作者单位： | 广西师范学院数学科学学院 |
| 基金项目： | 广西自然科学基金(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. |
| 关 键 词： | Kronecker积 平面性 粘合 |
| 本文献已被 CNKI 等数据库收录！ | |