A characterization of triangle-free tolerance graphs

DOI10.1016/j.dam.2005.06.010zbMath1085.05054OpenAlexW1976997286MaRDI QIDQ2489942

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)

Related Items (3)

On the intersection of tolerance and cocomparability graphs ⋮ An intersection model for multitolerance graphs: efficient algorithms and hierarchy ⋮ New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs

Cites Work

• Tolerance graphs
• Interval digraphs: An analogue of interval graphs
• Interval bigraphs and circular arc graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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