General results on tolerance intersection graphs

DOI10.1002/jgt.3190150603zbMath0741.05070OpenAlexW2039853492MaRDI QIDQ3984466

Michael S. Jacobson, Fred R. McMorris, Edward R. Scheinerman

Publication date: 27 June 1992

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

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

zbMATH Keywords

tolerance intersection graph

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (14)

The \(p\)-intersection number of a complete bipartite graph and orthogonal double coverings of a clique ⋮ Proper and unit tolerance graphs ⋮ Any complete preference structure without circuit admits an interval representation ⋮ Characterizations of fuzzy interval graphs ⋮ On \(k\)-weak orders: Recognition and a tolerance result ⋮ Intuitionistic fuzzy tolerance graphs with application ⋮ Forbidden induced subgraphs for bounded \(p\)-intersection number ⋮ Fuzzy \(\phi\)-tolerance competition graphs ⋮ On a problem concerning tolerance graphs ⋮ \(p\)-competition numbers ⋮ Towards a comprehensive theory of conflict-tolerance graphs ⋮ Neighborhood subtree tolerance graphs ⋮ Tolerance competition graphs ⋮ \(p\)-competition graphs

Cites Work

• The Representation of a Graph by Set Intersections

This page was built for publication: General results on tolerance intersection graphs