Circular-arc graph

#	Item
1	Discrete Applied Mathematics–399 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2014-01-31 12:40:59 Graph theory NP-complete problems Circular-arc graph Hamiltonian path Intersection graph Graph Path Interval graph Chordal graph Indifference graph Longest path problem Split graph
2	Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 14:46:08 NP-complete problems Circular-arc graph Longest path problem Hamiltonian path Interval graph Intersection graph Independent set Graph theory Pathwidth Trapezoid graph
3	doi:j.aml Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-08-17 16:30:24 Interval graph Chordal graph Indifference graph Perfect graph Independent set Circular-arc graph Clique Interval Adjacency matrix Graph Representation Pathwidth