Back to Results
First PageMeta Content
Graph theory / NP-complete problems / Longest path problem / Interval graph / Hamiltonian path / Independent set / Chordal graph / Indifference graph / Path / Permutation graph / Pathwidth / Graph coloring


The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1 2
Add to Reading List

Document Date: 2009-06-12 14:16:54


Open Document

File Size: 197,68 KB

Share Result on Facebook