|
|||||
|
|
| 平面图最小平衡二部划分的上界 | |
| 作者单位： | ;1.南京工业大学浦江学院基础教学部 |
| 摘 要： | 关于平面图的平衡二部子图的研究有一个猜想:任意一n个顶点的平面图G(V,E),必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n.证明了若n个顶点的哈密尔顿平面图G(V,E)中含有一个近似等边三角形,n≥18,那么G(V,E)必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n. |
| 关 键 词： | 平面图 哈密尔顿圈 平衡二部图 |
Upper Bounds on Minimum Balanced Bipartitions of Plane Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |