<--- Back to Details
First PageDocument Content
Interval graph / Chordal graph / Indifference graph / Perfect graph / Independent set / Circular-arc graph / Clique / Interval / Adjacency matrix / Graph / Representation / Pathwidth
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

doi:j.aml

Add to Reading List

Source URL: community.dur.ac.uk

Download Document from Source Website

File Size: 265,91 KB

Share Document on Facebook

Similar Documents

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

Discrete Applied Mathematics–399 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam

DocID: 1qr87 - View Document

NP-complete problems / Circular-arc graph / Longest path problem / Hamiltonian path / Interval graph / Intersection graph / Independent set / Graph theory / Pathwidth / Trapezoid graph

Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time

DocID: 1pIzb - View Document

Interval graph / Chordal graph / Indifference graph / Perfect graph / Independent set / Circular-arc graph / Clique / Interval / Adjacency matrix / Graph / Representation / Pathwidth

doi:j.aml

DocID: 1pbNL - View Document