贾振声,戴维记.关于余直径的一个充分条件[J].数学研究及应用,1998,18(1):143~144
关于余直径的一个充分条件
A Sufficient Condition for the Codiameter
投稿时间:1994-08-03  修订日期:1997-05-12
DOI:10.3770/j.issn:1000-341X.1998.01.027
中文关键词:        余直径
英文关键词:graph  cycle  puth  codiameter
基金项目:
作者单位
贾振声 太原工业大学数力系 
戴维记 太原工业大学数力系 
摘要点击次数: 2285
全文下载次数: 2346
中文摘要:
      本文给出了一个关于长圈和长路的新的充分条件.主要结果是:设在3-连通图G中,任一对距离为2的顶点u,v,都满足max{d(u),d(v)}≥m/2,那么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.
查看全文  查看/发表评论  下载PDF阅读器