D-圈相关论文
本文利用边的度的概念,给出了图含有D-圈的一个充分条件,从而改进了原有的一些结果。......
期刊
本文给出了如下定理:设G是一个简单连通图,且G-D1(G)是2——连通的,若对任何两个点不交的边eo及e1,有|N(eo)UN(e1)|≥(2P-2)/3,则G......
本文的主要结果是:设G是P阶图且G—D1(G)K—连通的(K≥2)。若■t≤K,使得G中任意t+1个互相分离的边l0,l1,…,lt有t∑t-0d(ei)>1/2t......
证明在ν≥3的连通图G中,如果u与v为二不相邻接顶点,且d(u)+d(v)≥ν-1,则G中有D-圈当且仅当G+uv中有D-圈,由此得到了D-圈存在性定理的一些推广。......