周杰,朱永津.图的周长的一个度条件[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.
基金项目:
作者单位
周杰 东北师范大学数学系长春 130024 
朱永津 中国科学院系统科学研究所北京 100080 
摘要点击次数: 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阅读器