周杰,朱永津.图的周长的一个度条件[J].数学研究及应用,2001,21(1):60~62 |
图的周长的一个度条件 |
A Degree Condition for the Circumference of a Graph |
投稿时间:1998-01-08 |
DOI:10.3770/j.issn:1000-341X.2001.01.011 |
中文关键词: |
英文关键词:path circumference key-pair. |
基金项目: |
|
摘要点击次数: 1964 |
全文下载次数: 1190 |
中文摘要: |
本文用度和给出一个关于图的最长圈的存在性条件.这一结果是N.Dean和P.Fraisse的相应结论的推广. |
英文摘要: |
We present a new condition on the degree sums of a graph that implies the existence of a long cycle. Our result is a generalization of the previous one of N.Dean and P. Fraiss. |
查看全文 查看/发表评论 下载PDF阅读器 |