节点文献

关于3-连通图最长圈的注(英文)

免费订阅

【作者】 边红艾尔肯·吾买尔

【Author】 BIAN Hong, ElkinVumar(College of Mathematics and System Sciences, Xinjiang University, Urumqi,Xinjiang 830046, China)

【机构】 新疆大学数学与系统科学学院新疆大学数学与系统科学学院 新疆乌鲁木齐830046新疆乌鲁木齐830046

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

【关键词】 最长圈连通性例外图
  • 【分类号】O157.5
  • 【下载频次】31
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: