哈米顿图相关论文
在本文中,我们给出了 D-圈图成为哈米顿图的一个新的充分条件。亦即证明了下列定理:如果 G 是 D-圈图,且对 G 的每个δ点独立集 S ......
本文证明了如果G是2-连通图且对G的任意三点独立集{u,v,w}有d(u)+d(v)+d(w)≥n+δ,则C|(G)是完全图,从而G是哈米顿的.......
本文对圈和树的二次幂图的 Hamilton 连通性进行了研究。...
设G是2-连通无爪图,C是G的最长圈,R=G-C非空.证明了C满足以下5个性质;1)不存在c∈Nc(R),使G[N(c)]连通;2)不存在c∈Nc(R)和y∈V(G)(y≠c),使G......