Subdivisions of vertex-disjoint cycles in bipartite graphs
Abstract
Let n≥ 6,k≥ 0 be two integers. Let H be a graph of order n with k components, each of which is an even cycle of length at least 6 and G be a bipartite graph with bipartition (X,Y) such that |X|=|Y|≥ n/2. In this paper, we show that if the minimum degree of G is at least n/2-k+1, then G contains a subdivision of H. This generalized an older result of Wang.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.