×

具有4圈和8圈的二部图的划分。 (中文。英文摘要) Zbl 1174.05414号

摘要:证明了如果(G)是一个满足任意两个非相邻顶点(x在V_1中,y在V_2中)的(d(x)+d(y)\geqsleat 2k+1)的阶平衡二部图,则(G)包含(k-2)-圈和一个8圈,使得所有的(k-1)圈都是顶点不相交的。

MSC公司:

05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用