The dominated-or-dominating pair degree-sum conjecture for supereulerian digraphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.