Tolerance graphs, and orders

DOI10.1002/(SICI)1097-0118(199807)28:3%3C129::AID-JGT2%3E3.0.CO;2-MMaRDI QIDQ4242964zbMATH OpenOpenAlexFDO

Authors Stefan Felsner

Publication date 29 September 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199807)28:3%3C129::aid-jgt2%3E3.0.co;2-m

zbMATH Keywords

alternatingly orientablecocomparability graphcomparability graphtolerance graphtrapezoid graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 512915
• On a problem concerning tolerance graphs
• Tolerance graphs
• On the intersection of tolerance and cocomparability graphs

Cited in

(16)

• Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two
• A vertex ordering characterization of simple-triangle graphs
• Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs
• Tolerance orders and bipartite unit tolerance graphs
• A note on tolerance graph recognition
• A recognition algorithm for simple-triangle graphs
• An intersection model for multitolerance graphs: efficient algorithms and hierarchy
• New geometric representations and domination problems on tolerance and multitolerance graphs
• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• scientific article; zbMATH DE number 29611 (Why is no real title available?)
• scientific article; zbMATH DE number 512915 (Why is no real title available?)
• First-fit coloring of bounded tolerance graphs
• On a problem concerning tolerance graphs
• Tolerance graphs
• On the intersection of tolerance and cocomparability graphs
• Dimension-2 poset competition numbers and dimension-2 poset double competition numbers

This page was built for publication: Tolerance graphs, and orders

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