A characterization of triangle-free tolerance graphs

DOI10.1016/J.DAM.2005.06.010MaRDI QIDQ2489942zbMATH OpenOpenAlexFDO

Authors Arthur H. Busch

Publication date 28 April 2006

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

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

zbMATH Keywords

Consecutive orderingsGraph partitions

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Publication:4862906
• Recognizing Bipartite Tolerance Graphs in Linear Time
• On the intersection of tolerance and cocomparability graphs
• On a problem concerning tolerance graphs
• Tolerance graphs

Cites work

• scientific article; zbMATH DE number 1990673 (Why is no real title available?)
• scientific article; zbMATH DE number 1743762 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• scientific article; zbMATH DE number 867635 (Why is no real title available?)
• Interval bigraphs and circular arc graphs
• Interval digraphs: An analogue of interval graphs
• Tolerance graphs

Cited in

(5)

• An intersection model for multitolerance graphs: efficient algorithms and hierarchy
• New geometric representations and domination problems on tolerance and multitolerance graphs
• A sufficient condition for boundedness of tolerance graphs
• scientific article; zbMATH DE number 840698 (Why is no real title available?)
• On the intersection of tolerance and cocomparability graphs

This page was built for publication: A characterization of triangle-free tolerance graphs

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