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

About 2 years old · traced to

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)≥2n−3,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.

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

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.