On a problem concerning tolerance graphs

DOI10.1016/0166-218X(93)90158-KMaRDI QIDQ689957zbMATH OpenFDO

Authors Thomas Andreae, Ulf Hennig, Andreas Parra

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)

Recommendations

• Tolerance graphs
• Tolerance graphs, and orders
• scientific article; zbMATH DE number 3853140
• On the intersection of tolerance and cocomparability graphs
• A class of graphs each tolerance graph of which is a bounded one

Cites work

• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 867635 (Why is no real title available?)
• General results on tolerance intersection graphs
• Graph theory
• Tolerance graphs

Cited in

(21)

• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• Proper and unit tolerance graphs
• Pseudo‐Interval Graphs
• Tolerance graphs
• scientific article; zbMATH DE number 29611 (Why is no real title available?)
• A characterization of triangle-free tolerance graphs
• A sufficient condition for boundedness of tolerance graphs
• New geometric representations and domination problems on tolerance and multitolerance graphs.
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• A class of graphs each tolerance graph of which is a bounded one
• On the intersection of tolerance and cocomparability graphs
• Constant tolerance representations of graphs in trees
• scientific article; zbMATH DE number 4053682 (Why is no real title available?)
• A fixed-tolerance problem
• NeST graphs
• On the intersection of tolerance and cocomparability graphs
• scientific article; zbMATH DE number 146668 (Why is no real title available?)
• Triangulating multitolerance graphs
• Caterpillar tolerance representations
• A note on tolerance graph recognition
• scientific article; zbMATH DE number 867635 (Why is no real title available?)

This page was built for publication: On a problem concerning tolerance graphs

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