The dominated-or-dominating pair degree-sum conjecture for supereulerian digraphs

Let DD be a strong digraph with nn vertices. A pair is dominated or dominating when it is a pair of dominated or dominating nonadjacent vertices of DD 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 {u,v}\{u,v\} of DD,

d(u)+d(v)2n3,d(u)+d(v)\geq 2n-3,

then DD 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

Never refreshed

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.