Total regularity conjecture for mixed graphs with defect or excess one

At least 7 years old · documented by

Let an (r,z,k;−1)(r,z,k;-1)-graph be a mixed graph with directed degree rr, undirected degree zz, diameter kk, and defect one; let an (r,z,k;+1)(r,z,k;+1)-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 (r,z,k;−1)(r,z,k;-1)- and (r,z,k;+1)(r,z,k;+1)-graphs are totally regular.

The paper establishes total regularity for diameter two and defect one, and for 22-geodetic mixed graphs with excess one. The analogous question for larger values of kk 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

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.