Total regularity conjecture for mixed graphs with defect or excess one
Total regularity conjecture for mixed graphs with defect or excess one
Let an -graph be a mixed graph with directed degree , undirected degree , diameter , and defect one; let an -graph be a mixed graph with the same degree and diameter parameters and excess one. A mixed graph is totally regular when every vertex has the same indegree and outdegree, and every vertex has the same number of undirected neighbours.
Total regularity conjecture. All - and -graphs are totally regular.
The paper establishes total regularity for diameter two and defect one, and for -geodetic mixed graphs with excess one. The analogous question for larger values of remains largely open.
Sources & referencesView supporting material
Primary source
James Tuite and Grahame Erskine, “On total regularity of mixed graphs with order close to the Moore bound”, arXiv:1811.00650 (2018).
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.