Rank‐tolerance graph classes

DOI10.1002/jgt.20163zbMath1101.05044DBLPjournals/jgt/GolumbicJ06OpenAlexW4249899049WikidataQ56474991 ScholiaQ56474991MaRDI QIDQ5486282

Robert E. Jamison, Martin Charles Golumbic

Publication date: 6 September 2006

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20163

zbMATH Keywords

tolerance graphsinterval graphsthreshold graphsWarren's theorem\(\phi\)-tolerance chain graphsArchimedean functions

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Double-threshold permutation graphs ⋮ Multithreshold multipartite graphs ⋮ Towards a comprehensive theory of conflict-tolerance graphs

Cites Work

• Threshold graphs and related topics
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rank‐tolerance graph classes