On the Intersection of Tolerance and Cocomparability Graphs

DOI10.1007/978-3-642-17517-6_22zbMath1311.05195arXiv1207.0552OpenAlexW2570545265MaRDI QIDQ3060736

George B. Mertzios, Shmuel Zaks

Publication date: 9 December 2010

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.0552

zbMATH Keywords

tolerance graphstrapezoid graphscocomparability graphs3-dimensional intersection modelparallelogram graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

A sufficient condition for boundedness of tolerance graphs