Rank‐tolerance graph classes

DOI10.1002/JGT.20163MaRDI QIDQ5486282zbMATH OpenOpenAlexDBLPWikidataFDO

Authors 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

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

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5139457
• -threshold and -tolerance chain graphs
• scientific article; zbMATH DE number 1156625
• The parameter space of mix graphs
• General results on tolerance intersection graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 867635 (Why is no real title available?)
• scientific article; zbMATH DE number 3213016 (Why is no real title available?)
• Threshold graphs and related topics

Cited in

(9)

• -threshold and -tolerance chain graphs
• A conflict-tolerance paradigm for representations of graphs
• Towards a comprehensive theory of conflict-tolerance graphs
• The parameter space of mix graphs
• scientific article; zbMATH DE number 139900 (Why is no real title available?)
• Multithreshold multipartite graphs
• A general theory of graph representations
• Double-threshold permutation graphs
• Archimedean ϕ ‐tolerance graphs

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

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