TOPICS
Search

Antilog Graph


AntilogGraph

The antilog graph is the 20-vertex, 30-edge cubic Hamiltonian graph illustrated above. It has girth 5, graph crossing number 3, graph diameter 4, and chromatic number 3. It is not an apex graph.

The antilog graph was introduced as one of nine forbidden topological minors characterizing the apex graphs within a highly connected class of cubic graphs (Robertson et al. 2019).

The antilog graph is implemented in the Wolfram Language as GraphData["AntilogGraph"].


See also

Apex Graph, Cubic Graph, Dice Graphs, Jaws Graph, Log Graph, Petersen Graph, Starfish Graph

Explore with Wolfram|Alpha

References

House of Graphs. "Antilog Graph." https://houseofgraphs.org/graphs/51339.Robertson, N.; Seymour, P. D.; and Thomas, R. "Excluded Minors in Cubic Graphs." J. Combin. Th., Ser. B 138, 219-285, 2019. https://doi.org/10.1016/j.jctb.2019.02.002.

Cite this as:

Weisstein, Eric W. "Antilog Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/AntilogGraph.html

Subject classifications