Bang-Jensen et al.'s Meyniel-type conjecture for strong digraphs
Bang-Jensen et al.'s Meyniel-type conjecture for strong digraphs
Let be a strong digraph on vertices. For vertices of , write and for their total degrees. Suppose that and are non-adjacent and have a common out-neighbour or a common in-neighbour.
Bang-Jensen et al.'s conjecture. If
for every such pair , then is hamiltonian.
This conjecture is presented as a strengthening of the classical Meyniel theorem. Its resolution is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Ruixia Wang, Linxin Wu and Wei Meng, “Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs”, arXiv:1910.05542 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.