加载中…
A bipartite graph on 2n vertices is bipancyclic if it contains cycles of all even lengths from 4 to 2n. In this paper we prove that the random bipartite graph with asymptotically almost surely has the following resilience property: Every Hamiltonian subgraph of with more than edges is bipancyclic. This result is tight in two ways. First, the range of is essentially best possible. Second, the proportion 1/2 of edges cannot be reduced. Our result extends a classical theorem of Mitchem and Schmeichel.

生成讲解博客的中文版本

生成AI智能校验的中文版本