| 平面图的绑定数 |
| |
| 引用本文： | 陈学刚.平面图的绑定数[J].应用数学与计算数学学报,2005,19(2):85-88. |
| |
| 作者姓名： | 陈学刚 |
| |
| 作者单位： | 汕头大学数学系,汕头,515063 |
| |
| 基金项目： | 汕头大学自然科学基金资助 |
| |
| 摘 要： | 图G的绑定数b(G)是指边集合的最少边数,当这个边集合从G中去掉后所 得图的控制数大于G的控制数． Fischermann等人在3]中给出了两个猜想: (1)如果 G是一个连通的平面图且围长g(G)≥4,则b(G)≤5;(2)如果G是一个连通的平面图且 围长g(G)≥5,则b(G)≤4．设n3表示度为3的顶点个数,r4和r5分别表示长为4和 5的圈的个数．本文,我们证明了如果r4<(5n3)/2 10,则猜想1成立;如果r5<12,则猜 想2成立．
|
| 关 键 词： | 绑定数 平面图 围长 |
| 收稿时间： | 2005-06-08 |
| 修稿时间： | 2005年6月8日 |
The Bondage Number of Planar Graphs |
| |
| Chen Xuegang.The Bondage Number of Planar Graphs[J].Communication on Applied Mathematics and Computation,2005,19(2):85-88. |
| |
| Authors: | Chen Xuegang |
| |
| Abstract: | |
| |
| Keywords: | bondage number planar graph girth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
