泛圈图论文

关于Hamilton图的新的圈结构定理
论文摘要设G是一个n阶图,若对于每一个k（3?k?n）,图G都含有k-圈,则称图G为泛圈图.本文主要证明了如下结论:（1）设x1,x2,···,xn是图G的顶点,C=（1,2,...
图的泛圈性的谱刻画
论文摘要判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者度的性质;特别是,哈密顿性的条件有多强才能保...
利用Wiener指数、hyper-Wiener指数及Harary指数给出泛圈图的充分条件
论文摘要设n阶简单连通图G（V,E）。若对任意正整数k（3≤k≤n）,G中都存在长度为k的圈Ck,则称G为泛圈图。本文首先介绍了Wiener指数、hyper-Wiener指数及...