TOPICS
Search

Quasi-Cubic Graph


A quasi-cubic graph is a quasi-regular graph, i.e., a graph such that degree of every vertex is the same delta except for a single vertex whose degree is Delta=delta+1 (Bozóki et al. 2020), with delta=3.

Quasi-CubicGraphs

The numbers of connected quasi-quintic graphs on n=1, 2, ... nodes are 0, 0, 0, 0, 1, 0, 4, 0, 27, 0, ... and the numbers of not-necessarily connected quasi-quintic graphs on n=1, 2, ... nodes are 0, 0, 0, 0, 1, 0, 4, 0, 28, 0, .... The sole disconnected quasi-cubic graph on 10 nodes or fewer is the graph union W_5+K_4 of the 5-wheel graph and the tetrahedral graph. Examples are illustrated above and are summarized in the table below.

nquasi-cubic graphs
5wheel graph W_5
7Harary graph H_(3,7), Moser spindle
9Harary graph H_(3,9), (9,14,13)-unit distance-forbidden graph, W_5 union K_4

See also

Cubic Graph, Quasi-Quintic Graph, Quasi-Regular Graph, Regular Graph

Explore with Wolfram|Alpha

References

Bozóki S.; Szadoczki, Z.; and Tekile, H. A. "Filling in Pattern Designs for Incomplete Pairwise Comparison Matrices: (Quasi-)Regular Graphs With Minimal Diameter." 13 May 2020. https://arxiv.org/abs/2006.01127.

Cite this as:

Weisstein, Eric W. "Quasi-Cubic Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Quasi-CubicGraph.html

Subject classifications