S-闭迹相关论文
设G是一个简单图,e=uv∈E(G),定义e的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度。本文的主要结果是:设G是n≥3所无桥的......
设G是n≥3阶无桥的连通图,若?u,v ∈ V(G).d(u,v)= 2,有d(u)+ d(v)≥(2n+3)/3,则G有一个S—闭迹.从而推广了原有的结果.......
图G的S-闭迹指过G的所有顶点的一条闭迹。本文证明了:如果G是一个p阶的、2-边-连通简单图,其最小度δ(G)≥max{(p-4)/5,4},那么G有......