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

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

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

(10)

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

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)