节点文献

关于3-γ-临界图的Hamilton性

On Hamiltonian Properties of 3-γ-critical Graphs

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

【作者】 段广森; 王新社; 刘庆芝;

【Author】 Duan Guangsen; Wang Xinshe(Zhoukou Normal College Henan Zhoukou 466000)

【机构】 周口师专数学系!周口市; 466000; 商丘市广播电视大学!商丘市; 476000;

【摘要】 设ap→b是无终点的3-γ-临界图G的一条Hamiltonian路,文[3]证明了当d(a,b)=3时,G是Hamiltonian图.本文进一步研究3-γ-临界图的Hamilton性,得到如下结果:如果d(a,b)=2且|T|=1或T=N(a)∩N+(b),则G是Hamiltonian图.这里,T=V(G)-[N(a)∪N(b)∪{a,b}].

【Abstract】 Let ap→ b be a Hamiltonian path of 3-γ-critical graph without endpoints. The paper[3] has proved that if d(a,b ) = 3, then G is a Hamiltonian graph. We further study Hamiltonian properties of 3-γ-critical graphs and obtain that if d(a,b) = 2 with |T|=1 or T = N-(a)∩N+(b), then G is a Hamiltonian graph. where T = V(C) - [N(a)∪N(b)∪{a,b}].

  • 【文献出处】 周口师范高等专科学校学报 ,JOURNAL OF ZHOUKOU TEACHERS COLLEGE , 编辑部邮箱 ,1999年05期
  • 【分类号】O157.5
  • 【下载频次】9
节点文献中: