Longest Path Problem - See Also

See Also

  • Gallai–Hasse–Roy–Vitaver theorem, a duality relation between longest paths and graph coloring
  • Longest uncrossed knight's path
  • Snake-in-the-box, the longest induced path in a hypercube graph

Read more about this topic:  Longest Path Problem

Famous quotes containing the word see:

    For the gods, though slow to see, see well, whenever a man casting aside worship turns folly.
    Sophocles (497–406/5 B.C.)