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.
References
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
No solutions have been posted yet.