首页 | 官方网站   微博 | 高级检索  
     

图的周长的一个度条件
引用本文:周杰,朱永津.图的周长的一个度条件[J].数学研究及应用,2001,21(1):60-62.
作者姓名:周杰  朱永津
作者单位:1. 中国科学院系统科学研究所,
2. 东北师范大学数学系,
摘    要:本文用度和给出一个关于图的最长圈的存在性条件.这一结果是N.Dean和P.Fraisse的相应结论的推广.

关 键 词:  周长  最长圈    存在性条件
文章编号:1000-341X(2001)01-0060-03
收稿时间:1/8/1998 12:00:00 AM
修稿时间:1998年1月8日

A Degree Condition for the Circumference of a Graph
ZHU Yong-jin and ZHOU Jie.A Degree Condition for the Circumference of a Graph[J].Journal of Mathematical Research with Applications,2001,21(1):60-62.
Authors:ZHU Yong-jin and ZHOU Jie
Affiliation:Institute of Systems Science, Academia Sinica, Beijing 100080, China;Dept. of Math., Northeast Normal Univ., Changchun, Jilin 130024, China
Abstract: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.
Keywords:path  circumference  key-pair  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号