TOPICS
Search

Faulkner-Younger Graphs


Faulkner-YoungerGraphs

The Faulkner-Younger graphs (Faulkner and Younger 1974) are the cubic polyhedral nonhamiltonian graphs on 42 and 44 vertices illustrated above that are counterexamples to Tait's Hamiltonian graph conjecture. Like the Grinberg graphs on 42 and 44 vertices, the smaller graph can be constructed from the larger by deleting a suitable graph edge, removing its two endpoints, and joining the other two neighbors of each endpoint.


See also

Grinberg Graphs, Nonhamiltonian Graph, Tait's Hamiltonian Graph Conjecture

Explore with Wolfram|Alpha

References

Faulkner, G. B. and Younger, D. H. "Non-Hamiltonian Cubic Planar Maps." Disc. Math. 7, 67-74, 1974.House of Graphs. Faulkner-Younger Graphs. Faulkner Younger Graph 42 and Faulkner Younger Graph 44.

Referenced on Wolfram|Alpha

Faulkner-Younger Graphs

Cite this as:

Weisstein, Eric W. "Faulkner-Younger Graphs." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Faulkner-YoungerGraphs.html

Subject classifications