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.