Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs
Combinatorics
2023-06-22 v3
Abstract
Let be a strong balanced digraph on vertices. Adamus et al. have proved that is hamiltonian if whenever and . The lower bound is tight. In this paper, we shall show that the extremal digraph on this condition is two classes of digraphs that can be clearly characterized. Moreover, we also show that if whenever and , then is traceable. The lower bound is tight.
Keywords
Cite
@article{arxiv.1910.05542,
title = {Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs},
author = {Ruixia Wang and Linxin Wu and Wei Meng},
journal= {arXiv preprint arXiv:1910.05542},
year = {2023}
}
Comments
12 pages