Pancyclicity conjecture for Bang–Jensen–Gutin–Li type conditions
Pancyclicity conjecture for Bang–Jensen–Gutin–Li type conditions
A digraph has order . A pair of nonadjacent vertices is dominated if it has a common in-neighbor, and dominating if it has a common out-neighbor. Let denote the total degree of a vertex , and let be the class of non-pancyclic locally semicomplete digraphs defined by the stated round-decomposition characterization. Let be the class of balanced complete bipartite digraphs with at least vertices. Pancyclicity conjecture. If every vertex belonging to a nonadjacent dominated pair or a nonadjacent dominating pair satisfies , then is pancyclic unless or . This conjecture seeks a pancyclicity criterion extending Bang–Jensen–Gutin–Li type Hamiltonicity conditions; the exceptional classes account for known non-pancyclic structures, while a complete characterization of non-pancyclic locally semicomplete digraphs under the relevant condition remains difficult.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Zan-Bo Zhang, Wenhao Wu and Weihua He, “Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon”, arXiv:2504.21628 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.