| Bondy的泛圈图定理的改进 |
| |
| 引用本文： | 赵克文,陈德钦.Bondy的泛圈图定理的改进[J].纯粹数学与应用数学,2006,22(1):14-18. |
| |
| 作者姓名： | 赵克文 陈德钦 |
| |
| 作者单位： | 1. 琼州大学数学系,海南,三亚,572022;海南师范大学数学系,海南,海口,571100
2. 琼州大学数学系,海南,三亚,572022 |
| |
| 基金项目： | 海南省自然科学基金(10301)，海南省教育厅自然科学基金(Hjkj200326和Hjkj200529) |
| |
| 摘 要： | 记G=(V,E)是简单图,1971年Bondy得到O re条件下的泛圈图的著名结果:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n,则G是泛圈图或G=Kn/2,n/2.这里进一步研究条件d(x) d(y)≥n-1,得到:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n-1,则G是泛圈图或G∈{K(Cn 1)/2∨G(n-1)/2,Kn/2,n/2}.本文作者得知最近国际著名权威专家Ho lton等人也得到完全相同的结果,但本证明更简捷.
|
| 关 键 词： | 泛圈图 Ore条件 圈 |
| 文章编号： | 1008-5513（2006）01-0014-05 |
| 收稿时间： | 2004-10-16 |
| 修稿时间： | 2004年10月16日 |
One improvement of Bondy's theorem pancyclic graphs |
| |
| ZHAO Ke-wen,CHEN De-qin.One improvement of Bondy''''s theorem pancyclic graphs[J].Pure and Applied Mathematics,2006,22(1):14-18. |
| |
| Authors: | ZHAO Ke-wen CHEN De-qin |
| |
| Institution: | 1. Department of Mathematics, Qiongzhou University, Sanya 572022,China; 2. Department of Mathematics, Hainan Normal University, Haikou 571100,China |
| |
| Abstract: | |
| |
| Keywords: | pancyclic graphs cycles Ore-condition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
