N2-局部连通相关论文
目的研究完全扩容图的哈密顿性.方法利用了反证法.结果与结论连通的,N2-局部连通且最小度是3的图的完全扩容图是哈密顿图。......
证明如下结论:设G是连通、N2-局部连通、δ≥6的K1.4-受限图,如果G中不含有同构于G1,G2或G3的导出子图H,则G含哈密顿圈.......