English

A new condition on dominated pair degree sum for a digraph to be supereulerian

Combinatorics 2024-06-25 v1

Abstract

A digraph DD is supereulerian if DD contains a spanning eulerian subdigraph. For any two vertices u,vu,v in a digraph DD, if (u,w),(v,w)A(D)(u,w),(v,w)\in A(D) for some wV(D)w\in V(D), then we call the pair {u,v}\{u, v\} dominating; if (w,u),(w,v)A(D)(w,u),(w,v)\in A(D) for some wV(D)w\in V(D), then we call the pair {u,v}\{u, v\} dominated. In 2015, Bang-Jensen and Maddaloni [Journal of graph theory, 79(1) (2015) 8-20] proved that if a strong digraph DD with nn vertices satisfies d(u)+d(v)2n3d(u) + d(v)\geq 2n -3 for any pair of nonadjacent vertices {u,v}\{u,v\} of DD, then DD is supereulerian. In this paper, we study the above degree sum condition for any pair of dominated or dominating nonadjacent vertices of supereulerian digraphs.

Keywords

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