加载中…
We find Dirac-type sufficient conditions for a hypergraph with few edges to be hamiltonian. We also show that these conditions provide that is {\em super-pancyclic}, i.e., for each $A \subseteq V(\mathcal H)|A| \geq 3\mathcal HA$. We mostly use the language of bipartite graphs, because every bipartite graph is the incidence graph of a multihypergraph. In particular, we extend some results of Jackson on the existence of long cycles in bipartite graphs where the vertices in one part have high minimum degree. Furthermore, we prove a conjecture of Jackson from 1981 on long cycles in 2-connected bipartite graphs.

生成讲解博客的中文版本

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