TOPICS
Search

Quasi-Quintic Graph


A quasi-qunitic 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), where delta=5. Such graphs must have an odd number of vertices.

Quasi-QuinticGraphs

All quasi-quintic graphs on at least 10 nodes or fewer are connected, and the numbers of quasi-quintic graphs on n=1, 2, ... nodes are 0, 0, 0, 0, 0, 0, 1, 0, 20, 0, .... Examples are summarized in the following table and illustrated above.


See also

Quasi-Cubic Graph, Quasi-Regular Graph, Quintic 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-Quintic Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Quasi-QuinticGraph.html

Subject classifications