A note on tolerance graph recognition

DOI10.1016/J.DAM.2003.08.012MaRDI QIDQ1887065zbMATH OpenOpenAlexFDO

Authors Ryan Hayward, Ron Shamir

Publication date 23 November 2004

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

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

zbMATH Keywords

tolerance representationclass NP

Mathematics Subject Classification ID

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

Recommendations

• Tolerance graphs
• Recognizing Bipartite Tolerance Graphs in Linear Time
• scientific article; zbMATH DE number 3853140
• On a problem concerning tolerance graphs
• General results on tolerance intersection graphs

Cites work

• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• scientific article; zbMATH DE number 5595151 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3497901 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1439486 (Why is no real title available?)
• scientific article; zbMATH DE number 2197877 (Why is no real title available?)
• Bipartite tolerance orders
• Proper and unit tolerance graphs
• Tolerance graphs
• Tolerance graphs, and orders

Cited in

(3)

• Tolerance graphs
• Recognizing Bipartite Tolerance Graphs in Linear Time
• On the intersection of tolerance and cocomparability graphs

This page was built for publication: A note on tolerance graph recognition

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