The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs

DOI10.7155/jgaa.00259zbMath1254.05125OpenAlexW2012553920MaRDI QIDQ5894772

K. R. Jampani, Anna Lubiw

Publication date: 4 December 2012

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00259

zbMATH Keywords

algorithmchordal graphscomparability graphspermutation graphssimultaneitysimultaneous \(C\) graphs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (9)

Simple algorithms for partial and simultaneous rectangular duals with given contact orientations ⋮ Simultaneous visibility representations of plane \(st\)-graphs using L-shapes ⋮ Extending partial representations of interval graphs ⋮ Partial and simultaneous transitive orientations via modular decompositions ⋮ Simultaneous Orthogonal Planarity ⋮ Extending partial representations of proper and unit interval graphs ⋮ Unnamed Item ⋮ The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs ⋮ Simultaneous Visibility Representations of Plane st-graphs Using L-shapes

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