A note on tolerance graph recognition

DOI10.1016/j.dam.2003.08.012zbMath1062.05102OpenAlexW2169434358MaRDI QIDQ1887065

Ron Shamir, Ryan B. Hayward

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)

Related Items (1)

On the intersection of tolerance and cocomparability graphs

Cites Work

• Tolerance graphs
• Bipartite tolerance orders
• Proper and unit tolerance graphs
• Tolerance graphs, and orders
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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