|
|||||
|
|
| 邻域并与泛圈图 | |
| 引用本文： | 赵克文,韩烽,李大超.邻域并与泛圈图[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年4月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 |
| Institution: | 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 万方数据 等数据库收录！ | |