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:

    If we could see ourselves as others see us, we would vanish on the spot.
    E.M. Cioran (b. 1911)