节点文献

一类图的点圈扩张性

Extendable Cycles in a Graph

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 林跃进; 刘春峰; 胡文杰;

【Author】 Lin Yuejin; Liu Chunfeng(Jinzhou Teacher College) (Jinzhou Nomal College)Hu Wenjie(Jilin Teacher College)

【机构】 锦州师范学院!锦州市; 锦州师范专科学校!锦州市; 吉林师范学院!吉林市;

【摘要】 本文的主要结果是:设G是2-连通图.若,则G的每个点v都在3-圈或4-圈或5-圈上,并可由此出发经过若干次1或2-扩张,最后得到Hamilton圈.

【Abstract】 The following result is proved:Let G be a 2-connected,if the independence number of vertices at a distance 2 from a vetexin G is one. Then each vertex v∈V(G) is on a 3-cycle or on a 4-cycle or on a 5-cycle,which canbe extended to a Hamilton cycle through a series of 1 or 2-extensions.

  • 【分类号】O157.6
  • 【下载频次】18
节点文献中: 

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

本文的引文网络