期刊文献+

关于余直径的一个充分条件

A Sufficient Condition for the Codiameter
下载PDF
导出
摘要 本文给出了一个关于长圈和长路的新的充分条件.主要结果是:设在3-连通图G中,任一对距离为2的顶点u,v,都满足max{d(u),d(v)}≥m2,那么d*(G)≥min{n-1,m-2}. In this paper a new sufficient condition for long cycle and long path was given. It inporoved the results of Hikoe Enomoto and H.A.Jung and soon.
出处 《Journal of Mathematical Research and Exposition》 CSCD 1998年第1期143-144,共2页 数学研究与评论(英文版)
关键词 余直径 充分条件 连通图 graph, cycle, puth, codiameter
  • 相关文献

参考文献1

  • 1Jung H A,Abh Math Sem Univ Hambg,1986年,56卷,127页

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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