Chronological orderings of interval graphs

DOI10.1016/0166-218X(84)90080-5zbMath0543.05059OpenAlexW1973007407WikidataQ127498886 ScholiaQ127498886MaRDI QIDQ795848

Dale Skrien

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(84)90080-5

zbMATH Keywords

intersection graphinterval graphinterval representation

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items

Two problems on interval counting, Algorithmic aspects of intersection graphs and representation hypergraphs, Minimal Obstructions for Partial Representations of Interval Graphs, Recognition and characterization of chronological interval digraphs, Unit and single point interval graphs, Representations of graphs and networks (coding, layouts and embeddings), Interval graph representation with given interval and intersection lengths, On the classes of interval graphs of limited nesting and count of lengths, On the non-unit count of interval graphs, Graphs of interval count two with a given partition, Chronological orderings of interval digraphs, Computing the boxicity of a graph by covering its complement by cointerval graphs, On subclasses of interval count two and on Fishburn's conjecture, Chronological orderings of interval graphs, Interval graphs and related topics, Chronological Orderings of Interval Digraph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chronological orderings of interval graphs
• Comparability graphs and a new matroid
• The complexity of comparability graph recognition and coloring
• A recognition algorithm for the intersection graphs of paths in trees
• Incidence matrices, interval graphs and seriation in archeology
• A Characterization of Comparability Graphs and of Interval Graphs