A Degree Condition for the Circumference of a Graph

图的周长的一个度条件(英文)

下载PDF

导出

摘要 We present a new condition on the degree slims 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. 本文用度和给出一个关于图的最长圈的存在性条件．这一结果是Ｎ．Ｄｅａｎ和Ｐ．Ｆｒａｉｓｓｅ的相应结论的推广．

作者朱永津周杰

机构地区中国科学院系统科学研究所东北师范大学数学系

出处《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2001年第1期60-62,共3页 数学研究与评论（英文版）

关键词 PATH CIRCUMFERENCE key-pair. 图周长最长圈度存在性条件

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献2

1[1]BONDY J A and MURTY U S R. Graph Theory with Applications [M]. Macmillan Press, 1976.
2[2]DEAN N and FRAISSE P. A degree condition for the circumference of a graph [J]. J. Graph Theory, 1989, 13(3): 331-334.

1王学蕾.次线性Duffing方程的周期解[J].黑龙江大学自然科学学报,2013,30(6):748-750.
2段文英,魏俊杰,沈启宏.一类具时滞的神经网络模型的Hopf分支[J].数学年刊（A辑）,2003,24(6):683-694. 被引量：5
3郭春海,谭俊杰,张旺龙.电磁力诱导二次流对微流体混合效果影响的研究[J].力学与实践,2011,33(2):24-29. 被引量：3
4王世英,王瑞霞,王晓丽,林上为.有向图边接通度的下界(英文)[J].山西大学学报（自然科学版）,2009,32(4):516-520. 被引量：1
5吴亭.一类具有Beddington-DeAngelis功能反应的离散病毒感染模型[J].闽江学院学报,2012,33(2):1-3. 被引量：1
6卢志明,刘宇陆.A CALCULATION METHOD FOR FULLY DEVELOPED FLOWS IN CURVED RECTANGULAR TUBES[J].Applied Mathematics and Mechanics(English Edition),1997,18(4):315-320.
7闫欣荣.多时滞竞争系统的周期正解[J].纺织高校基础科学学报,2004,17(2):113-115.
8张秀珍.3,4-连通图G中<E_C(G)>的连通性[J].惠州学院学报,2003,23(6):3-6. 被引量：1
9张秀珍,苏健基.k连通图可缩边导出子图的连通性[J].应用数学,2002,15(S1):36-40. 被引量：1
10李红娥.高等数学三问[J].成都纺织高等专科学校学报,2010,27(3):17-19.

Journal of Mathematical Research and Exposition

2001年第1期

浏览历史

内容加载中请稍等...

A Degree Condition for the Circumference of a Graph

参考文献2

相关作者

相关机构

相关主题

浏览历史