Ore条件相关论文
超图H=(V(H),E(H))是一般图的推广,其中V(H)是顶点集合,E(H)是边集合,满足E(H)(?)2V(H)是V(H)的一个非空子集族.如果对任意e ∈ E(H)满足|e|=k,则称H是k......
让G(V,E)是n阶图,在Ore条件下,即G的不相邻的任意两点x,y均有d(x)+d(y)≥n,则G是Hamilton图.进一步考虑G的不相邻的任意两点x,y均......
本文引进了理想对称模的概念,给出了理想对称模的系列等价刻画,用理想对称模给出了环R为理想对称环的若干等价条件,证明了对于环R......
提出和证明了强Faudree-Schelp定理,且本文中对强Faudree-Schelp定理的证明比Faudree,Schelp和Cai对Faudree-Schelp定理的证明简洁......
记G=(V,E)是简单图,1971年Bondy得到Ore条件下的泛圈图的著名结果;若2连通,n阶图G的不相邻的任两点x、y均有d(x)+d(y)≥n,则G是泛圈图或G=Kn/2,......
记Ore2=min{d(y)+d(x)|x,y∈V(G), d(x,y)=2}, 本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图. 此是比Faudree等人的定理进一......