-threshold and -tolerance chain graphs

DOI10.1016/0166-218X(93)90231-CMaRDI QIDQ686259zbMATH OpenFDO

Authors Michael Jacobson, Jeno Lehel, Linda Lesniak

Publication date 19 May 1994

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

zbMATH Keywords

intersection graphsthreshold graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• Rank‐tolerance graph classes
• Archimedean ϕ ‐tolerance graphs
• General results on tolerance intersection graphs
• scientific article; zbMATH DE number 1156625
• scientific article; zbMATH DE number 4053682

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 3307330 (Why is no real title available?)
• Threshold tolerance graphs

Cited in

(8)

• scientific article; zbMATH DE number 4053682 (Why is no real title available?)
• Rank‐tolerance graph classes
• Towards a comprehensive theory of conflict-tolerance graphs
• The parameter space of mix graphs
• Chain graph models: topological sorting of meta-arrows and efficient construction of \(\mathcal B\)-essential graphs
• Tolerance competition graphs
• Some Properties of Chain and Threshold Graphs
• Archimedean ϕ ‐tolerance graphs

This page was built for publication: \(\phi\)-threshold and \(\phi\)-tolerance chain graphs

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