期刊文献+

关于图的圈的一个充分条件 被引量:1

A Sufficient Condition for Cycles in Graphs
下载PDF
导出
摘要 设G为n(≥3)阶2连通图,δ≤δ*≤△,对任意x∈V(G),记D(x)={y|y∈V(G)/{x},d(x,y)≤2},D*(x)={y|y∈D(x)∪{x}),d(y)<δ*}本文证明:如果|D*(x)|<d(x),则G中有长至少为min{n,2δ*}的圈。 Let G be a 2-connected graph with n(≥3) vertices and δ≤δ≤△ and for any x∈V(G)we suppose D(x) = {y\y∈V(G)\{x},d(x, y)≤2} and D*(x) = {y\y∈(D(x)∪{x}), d(y)<δ*} ,ii is proved that if |D*(x)|<d(x), then there will be a cycle in G with a length of min {n,2δ*} at least.
作者 党恺谦
出处 《东北工学院学报》 CSCD 1990年第1期81-83,共3页
关键词 2连通图 哈密顿 充分条件 cycle, 2-connect, Hamilton.
  • 相关文献

同被引文献5

  • 1党恺谦.图的周长[J].东北工学院学报,1993,14(1):84-87. 被引量:3
  • 2党恺谦,辽宁大学学报,1993年,20卷,2期,22页
  • 3张莲珠,南京大学学报,1991年,27卷,图论专辑,167页
  • 4田丰,图与网络流理论,1987年
  • 5Fan G,J Comb Theory B,1984年,37卷,221页

引证文献1

  • 1党恺谦.图的周长[J].东北大学学报(自然科学版),1996,17(5):568-570.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部