Total regularity conjecture for mixed graphs with defect or excess one

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.

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

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.