|
|||||
|
|
| 邻域并与泛圈图 | |
| 引用本文： | 赵克文,韩烽,李大超. 邻域并与泛圈图[J]. 数学的实践与认识, 2003, 33(6): 25-32 |
| 作者姓名： | 赵克文 韩烽 李大超 |
| 作者单位： | 1. 琼州大学数学系,海南,五指山,572200;海南师范学院数学系,海南,海口,571100 2. 琼州大学数学系,海南,五指山,572200 3. 海南师范学院数学系,海南,海口,571100 |
| 摘 要： | 本文中 ,我们用邻域并对泛圈图进行深入的研究 ,主要取得了“2连通 n( n≥ 3 )阶图 G,满足下列条件之一 ,则 G是泛圈图 : :δ≤ ( n-7) /3 ,N C≥ ( 2 n-3 ) /3 ; :( n-6) /3≤ δ≤ ( n+2 ) /3 ,N C≥ 2 n/3 ; :δ≥ ( n+3 ) /3 ,N C≥ ( 2 n-3 ) /3 .当 3≤ n≤ 14时 ,N C≥ 2 n/3” |
| 关 键 词： | 邻域并 泛圈图 哈密尔顿图 |
| 修稿时间： | 2000-04-11 |
Neighborhood Unions and Pancyclic Graghs |
|
| ZHAO Ke|wen ,, HAN Feng , LI Da|chao. Neighborhood Unions and Pancyclic Graghs[J]. Mathematics in Practice and Theory, 2003, 33(6): 25-32 | |
| Authors: | ZHAO Ke|wen HAN Feng LI Da|chao |
| Affiliation: | ZHAO Ke|wen 1,2, HAN Feng 1, LI Da|chao 2 |
| Abstract: | In the paper, we study pancyclic graphs, and obtain the following result that if G be simple graph of order n satisfying one of the four following conditions, then G be pancyclic:;When n≥15 , Ⅰ:δ≤(n-7)/3, NC≥(2n-3)/3;;Ⅱ: (n-6)/3≤δ≤(n+2)/3, NC≥2n/3;;Ⅲ: δ≥(n+3)/3, NC≥(2n-3)/3.;When 3≤n≤14,NC≥2n/3. |
| Keywords: | neighborhood unions pancyclic hamiltonian |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |