On the intersection of tolerance and cocomparability graphs

DOI10.1016/J.DAM.2014.10.025MaRDI QIDQ896656zbMATH OpenOpenAlexFDO

Authors George B. Mertzios, Shmuel Zaks

Publication date 10 December 2015

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.dam.2014.10.025

zbMATH Keywords

cocomparability graphstrapezoid graphstolerance graphs3-dimensional intersection modelparallelogram graphs

Mathematics Subject Classification ID

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

Recommendations

• On the intersection of tolerance and cocomparability graphs
• A class of graphs each tolerance graph of which is a bounded one
• Publication:3984740
• On a problem concerning tolerance graphs
• Publication:4281627

Cites work

• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• scientific article; zbMATH DE number 1305500 (Why is no real title available?)
• scientific article; zbMATH DE number 2090048 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• scientific article; zbMATH DE number 2197877 (Why is no real title available?)
• A characterization of triangle-free tolerance graphs
• A class of graphs each tolerance graph of which is a bounded one
• A new intersection model and improved algorithms for tolerance graphs
• A note on tolerance graph recognition
• A sufficient condition for boundedness of tolerance graphs
• Algorithmic graph theory and perfect graphs
• Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs
• Domination on Cocomparability Graphs
• Efficient graph representations
• Graph Classes: A Survey
• On a problem concerning tolerance graphs
• Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs
• Proper and unit tolerance graphs
• Stability number and chromatic number of tolerance graphs
• The recognition of tolerance and bounded tolerance graphs
• Tolerance graphs
• Tolerance graphs, and orders
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• Trapezoid order classification

Cited in

(11)

• A characterization of triangle-free tolerance graphs
• Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
• On a problem concerning tolerance graphs
• A sufficient condition for boundedness of tolerance graphs
• The recognition of tolerance and bounded tolerance graphs
• The recognition of tolerance and bounded tolerance graphs
• A linear-time algorithm for maximum-cardinality matching on cocomparability graphs
• A class of graphs each tolerance graph of which is a bounded one
• On the intersection of tolerance and cocomparability graphs
• scientific article; zbMATH DE number 840698 (Why is no real title available?)
• scientific article; zbMATH DE number 867635 (Why is no real title available?)

This page was built for publication: On the intersection of tolerance and cocomparability graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896656)