贾振声,戴维记.关于余直径的一个充分条件[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阅读器 |