The dominated-or-dominating pair degree-sum conjecture for supereulerian digraphs
Let be a strong digraph with vertices. A pair is dominated or dominating when it is a pair of dominated or dominating nonadjacent vertices of as specified in the source. A digraph is supereulerian if it contains a closed ditrail spanning all vertices, equivalently, a spanning eulerian subdigraph. The dominated-or-dominating pair degree-sum conjecture. If for any pair of dominated or dominating nonadjacent vertices of ,
then is supereulerian. This is presented as a possible generalization of the known degree-sum theorem for all nonadjacent pairs, and its resolution is not given in the supplied text.
References
Primary source
Changchang Dong, Jixiang Meng and Juan Liu, “A new condition on dominated pair degree sum for a digraph to be supereulerian”, arXiv:2406.15841 (2024).
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
No solutions have been posted yet.