The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs

DOI10.1007/978-3-642-03367-4_34zbMath1253.68264OpenAlexW2169829403MaRDI QIDQ5895109

Anna Lubiw, K. R. Jampani

Publication date: 20 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03367-4_34

zbMATH Keywords

chordal graphscomparability graphspermutation graphssimultaneous graphssandwich graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Extending partial representations of subclasses of chordal graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On simultaneous planar graph embeddings
• Partitioned probe comparability graphs
• On probe interval graphs
• Chordal probe graphs
• Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
• Graph Sandwich Problems
• Simultaneous Geometric Graph Embeddings
• Permutation Graphs and Transitive Graphs
• The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
• Theory and Applications of Models of Computation

This page was built for publication: The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs