Let k and n be two integers with π β₯ 2 and π β₯ 1 . Let H be a balanced k -partite graph of order kn and size at least ( π 2 ) β’ π 2 β ( π β 1 ) β’ π + 2 . In 1988, Entringer and Schmeichel proved that H is bipancyclic for π = 2 . In 2018, Ferrero and Lesniak showed that H is hamiltonian, and furthermore it is chorded pancyclic for π β₯ 3 . Recently, Wang et al. showed that H is also chorded bipancyclic for π = 2 . Note that minimum degree at least two is a necessary condition for a graph to be hamiltonian. In this paper, we let G be a balanced k -partite graph of order kn and size at least ( π 2 ) β’ π 2 β ( π β 1 ) β’ π + 1 with πΏ β‘ ( πΊ ) β₯ 2 . We prove that G is hamiltonian unless G is isomorphic to one of two exceptional graphs. Furthermore, we also prove that when π = 2 , G is chorded bipancyclic, and when π β₯ 3 , G is chorded pancyclic unless G is isomorphic to one of four exceptional graphs.
No takes yet. Share an insight, caveat, or question.
ιε·§θ et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: