| 关于3-连通图最长圈的注 |
| |
| 引用本文： | 边红 艾尔肯·吾买尔. 关于3-连通图最长圈的注[J]. 新疆大学学报(理工版), 2005, 22(2): 141-143 |
| |
| 作者姓名： | 边红 艾尔肯·吾买尔 |
| |
| 作者单位： | 新疆大学,数学与系统科学学院,新疆乌鲁木齐,830046 |
| |
| 摘 要： | 设C是3-连通图G的一个最长圈,H是G-V(C)的一个分支满足|H|≥3.文献[4]在给H附加一些条件后,证明|C|≥2d(u) 2d(v)-5,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.
|
| 关 键 词： | 最长圈 连通性 例外图 |
A Note on the Circumference of 3-connected Graphs |
| |
| BIAN Hong,ElkinVumar. A Note on the Circumference of 3-connected Graphs[J]. Journal of Xinjiang University(Science & Engineering), 2005, 22(2): 141-143 |
| |
| Authors: | BIAN Hong ElkinVumar |
| |
| Abstract: | |
| |
| Keywords: | Longest cycle connectivity exceptional class |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
