On a problem concerning tolerance graphs

DOI10.1016/0166-218X(93)90158-KzbMATH Open0786.05084MaRDI QIDQ689957FDOQ689957

Authors: Thomas Andreae, Ulf Hennig, Andreas Parra 

Publication date: 16 January 1994

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

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

zbMATH Keywords

treebounded tolerance graphtolerance graph

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• General results on tolerance intersection graphs
• Tolerance graphs
• Title not available (Why is that?)

Cited In (21)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A sufficient condition for boundedness of tolerance graphs
• NeST graphs
• Tolerance graphs
• On the intersection of tolerance and cocomparability graphs
• On the intersection of tolerance and cocomparability graphs
• A class of graphs each tolerance graph of which is a bounded one
• Title not available (Why is that?)
• New geometric representations and domination problems on tolerance and multitolerance graphs.
• Triangulating multitolerance graphs
• A characterization of triangle-free tolerance graphs
• Title not available (Why is that?)
• Pseudo‐Interval Graphs
• Proper and unit tolerance graphs
• A note on tolerance graph recognition
• Constant tolerance representations of graphs in trees
• Caterpillar tolerance representations
• A fixed-tolerance problem
• Title not available (Why is that?)

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)