On a problem concerning tolerance graphs

DOI10.1016/0166-218X(93)90158-KzbMath0786.05084MaRDI QIDQ689957

Thomas Andreae, Andreas Parra, Ulf Hennig

Publication date: 16 January 1994

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

zbMATH Keywords

treebounded tolerance graphtolerance graph

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Related Items

A class of graphs each tolerance graph of which is a bounded one, Triangulating multitolerance graphs, On the intersection of tolerance and cocomparability graphs

Cites Work

• Tolerance graphs
• General results on tolerance intersection graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item