TOPICS
Search

Log Graph


LogGraph

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

The log 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 log graph is implemented in the Wolfram Language as GraphData["LogGraph"].


See also

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

Explore with Wolfram|Alpha

References

House of Graphs. "Log Graph." https://houseofgraphs.org/graphs/51418.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. "Log Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LogGraph.html

Subject classifications