MeredithGraph

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

MeredithGraph

returns a 4-regular, 4-connected graph that is not Hamiltonian, providing a counterexample to a conjecture by C. St. J. A. Nash-Williams.

Details

See Also

GraphData  FiniteGraphs  HamiltonianCycle

Tutorials