Some remarks on interval graphs

DOI10.1007/BF02579236zbMath0513.05051MaRDI QIDQ1050372

Rudolf Halin

Publication date: 1982

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

triangulated graphssimplicial decompositionsinfinite interval graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99)

Related Items

Characterizing directed path graphs by forbidden asteroids ⋮ On a pursuit game played on graphs for which a minor is excluded ⋮ A characterization of interval catch digraphs ⋮ Simplicial decompositions of graphs: A survey of applications ⋮ Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms ⋮ Non-preemptive scheduling in a smart grid model and its implications on machine minimization ⋮ Representing triangulated graphs in stars ⋮ Characterizing path graphs by forbidden induced subgraphs ⋮ On the clique-transversal number of chordal graphs ⋮ Interval graphs and related topics

Cites Work

• Unnamed Item
• Unnamed Item
• Incidence matrices and interval graphs
• Representation of a finite graph by a set of intervals on the real line
• A Characterization of Comparability Graphs and of Interval Graphs