Hamiltonian Path - Examples

Examples

  • a complete graph with more than two vertices is Hamiltonian
  • every cycle graph is Hamiltonian
  • every tournament has an odd number of Hamiltonian paths
  • every platonic solid, considered as a graph, is Hamiltonian
  • every prism is Hamiltonian
  • The Deltoidal hexecontahedron is the only non-hamiltonian Archimedean dual
  • Every antiprism is Hamiltonian
  • A maximal planar graph with no separating triangles is Hamiltonian.

Read more about this topic:  Hamiltonian Path

Famous quotes containing the word examples:

    “In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.”
    —Michel de Montaigne (1533–1592)

    “It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.”
    —G.C. (Georg Christoph)

    “Histories are more full of examples of the fidelity of dogs than of friends.”
    —Alexander Pope (1688–1744)