A new condition on dominated pair degree sum for a digraph to be supereulerian
Combinatorics
2024-06-25 v1
Abstract
A digraph is supereulerian if contains a spanning eulerian subdigraph. For any two vertices in a digraph , if for some , then we call the pair dominating; if for some , then we call the pair dominated. In 2015, Bang-Jensen and Maddaloni [Journal of graph theory, 79(1) (2015) 8-20] proved that if a strong digraph with vertices satisfies for any pair of nonadjacent vertices of , then is supereulerian. In this paper, we study the above degree sum condition for any pair of dominated or dominating nonadjacent vertices of supereulerian digraphs.
Cite
@article{arxiv.2406.15841,
title = {A new condition on dominated pair degree sum for a digraph to be supereulerian},
author = {Changchang Dong and Jixiang Meng and Juan Liu},
journal= {arXiv preprint arXiv:2406.15841},
year = {2024}
}
Comments
11 pages. arXiv admin note: text overlap with arXiv:2406.14332