泛圈图论文

论文摘要设G为一个n阶图，如果对任意的整数l：3≤l≤n，G中存在长为l的圈，则称G为泛圈图。如果对整数m＞0和s≥0，l≡s（modm），则称G中长为l的圈是一个（smodm...

论文摘要本文就图的哈密顿指数、类指数以及线图的次泛圈性进行了讨论,得出了如下一些结果（1）设G为连通图,h（G）≥k≥2（k为整数）,G′=G|（i≤2k+3）Ci,若h（G′...

论文摘要本文主要证明了关于线图的泛圈性和次泛圈性条件的几个结果:定理1设G是n阶简单连通图,满足p2（G）=min{d（u）+d（v）:uv∈（G）,且u,v∈V（G）}≥8。...