节点文献

邻域并与泛圈图

Neighborhood Unions and Pancyclic Graghs

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 ZHAO Ke\|wen 1,2 ,\ HAN Feng 1,\ LI Da\|chao 2 (1.Dept., of Math., Qiongzhou University, Hainan 572200, China) (2.Dept. of Math., Hainan Normal University, Hainan 571100, China)

【机构】琼州大学数学系；海南师范学院数学系海南五指山572200；海南师范学院数学系；海南海口571100；海南五指山572200；海南海口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”更多还原

【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.更多还原

【关键词】邻域并；泛圈图；哈密尔顿图；
【Key words】 neighborhood； unions； pancyclic； hamiltonian；

【文献出处】数学的实践与认识 ,Mathematics In Practice and Theory , 编辑部邮箱 ,2003年06期

【分类号】O157.5
【被引频次】2
【下载频次】59

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献