Ore条件相关论文
超图H=(V(H),E(H))是一般图的推广,其中V(H)是顶点集合,E(H)是边集合,满足E(H)(?)2V(H)是V(H)的一个非空子集族.如果对任意e ∈ E(H)满足|e|=k,则称H是k......
提出和证明了强Faudree-Schelp定理,且本文中对强Faudree-Schelp定理的证明比Faudree,Schelp和Cai对Faudree-Schelp定理的证明简洁......
记Ore2=min{d(y)+d(x)|x,y∈V(G), d(x,y)=2}, 本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图. 此是比Faudree等人的定理进一......