新疆大学学报(自然科学版)

2005, (02) 141-143

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于3-连通图最长圈的注(英文)
A Note on the Circumference of 3-connected Graphs

边红,艾尔肯·吾买尔

摘要(Abstract):

设C是3 -连通图G的一个最长圈,H是G -V(C)的一个分支满足|H |≥3 .文献[4]在给H附加一些条件后,证明|C|≥2 d(u) +2 d(v) -5 ,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.

关键词(KeyWords): 最长圈;连通性;例外图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 边红,艾尔肯·吾买尔

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享