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.
Faulkner-Younger Graphs
See also
Grinberg Graphs, Nonhamiltonian Graph, Tait's Hamiltonian Graph ConjectureExplore 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 GraphsCite this as:
Weisstein, Eric W. "Faulkner-Younger Graphs." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Faulkner-YoungerGraphs.html