Bang-Jensen–Gutin–Li hamiltonicity conjecture for dominating pairs
Bang-Jensen–Gutin–Li hamiltonicity conjecture for dominating pairs
Let be a finite strong digraph without loops or multiple arcs on vertices. For distinct vertices , write when there is an arc from to . A pair of vertices is dominating if both vertices send an arc to a common vertex, and a pair is dominated if a common vertex sends an arc to both of them. Here denotes the degree of .
Bang-Jensen–Gutin–Li conjecture. If
for every pair of dominating non-adjacent vertices and every pair of dominated non-adjacent vertices , then is hamiltonian.
This conjecture was raised by Bang-Jensen, Gutin and Li as a degree-sum condition combining local domination structure with hamiltonicity. It is still open and seems quite difficult.
Sources & referencesView supporting material
Primary source
Ruixia Wang, “A sufficient condition for a balanced bipartite digraph to be hamiltonian”, arXiv:1506.07949 (2017).
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.