Pancycle相关论文
本文的主要结果是:设G是n≥3阶简单图,ε≥2,且不含3度的边,若G C4,C5及C4∪K1且对任意无公共顶点的两边e1和e2,有d(e1)+d(e2)≥2n-3,则G的线圈L(G)是泛圈图。......
证明了完全二部图(n≥6的无限图)的线图是泛圈图,进一步完全二部图(n≥10的无限图)的线图是可扩圈图。......
一个图G为强-[s,t]图,如果G中任意s个顶点的集合S的导出子图中至少含有t条独立边,本文证明了阶数≥6的强-[4,2]图是泛圈的。......