A quasi-qunitic graph is a quasi-regular graph, i.e., a graph such that degree of every vertex is the same except for a single vertex whose degree is (Bozóki et al. 2020), where . Such graphs must have an odd number of vertices.
All quasi-quintic graphs on at least 10 nodes or fewer are connected, and the numbers of quasi-quintic graphs on , 2, ... nodes are 0, 0, 0, 0, 0, 0, 1, 0, 20, 0, .... Examples are summarized in the following table and illustrated above.
examples | |
7 | Túran graph |
9 | Harary graph |