A quasi-regular graph is a graph such that degree of every vertex is the same except for a single vertex whose
degree is
(Bozóki et al. 2020). Quasi-regular graphs must have an odd number
of vertices and an odd minimum vertex degree
.
Quasi-regular graphs with , 5, ..., may be called quasi-cubic,
quasi-quintic, etc.
Examples of disconnected quasi-regular graphs include the graph unions and
, where
is a path graph,
is a wheel graph, and
is the tetrahedral
graph.