On Vertex-Disjoint Complete Bipartite Subgraphs in a Bipartite Graph
On Vertex-Disjoint Complete Bipartite Subgraphs in a Bipartite Graph
复制标题
DOI：
10.1007/s003730050069
复制
发表时间：
1999-09
影响因子：
0.7
通讯作者：
Hong Wang
中科院分区：
文献类型：
--
作者：
Hong Wang
本文证明了，如果G =（X，Y;E）是一个二部图，|X| =| Y| = 4且δ（G）≥4s−3，则G包含Ks，s的四个顶点不相交副本.这构成了对[4]中一个猜想的部分回答。
We show that, ifG=(X,Y;E) is a bipartite graph with |X|=|Y|=4sand δ(G)≥4s−3 for any integers≥2, thenGcontains four vertex-disjoint copies ofKs,s. This constitutes a partial answer to a conjecture in [4].