scientific article; zbMATH DE number 867635

zbMath0840.05079MaRDI QIDQ4873748

Henry Martyn Mulder, Michael S. Jacobson, Fred R. McMorris

Publication date: 22 April 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

characterizationsinterval graphsthreshold graphstolerancestolerance intersection graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items

Archimedean ϕ ‐tolerance graphs ⋮ 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 ⋮ Proper and unit bitolerance orders and graphs ⋮ Dot product representations of graphs ⋮ Modular intersection graphs ⋮ Intuitionistic fuzzy tolerance graphs with application ⋮ Fuzzy \(\phi\)-tolerance competition graphs ⋮ Interval numbers of powers of block graphs ⋮ The Roberts characterization of proper and unit interval graphs ⋮ \(\phi\)-threshold and \(\phi\)-tolerance chain graphs ⋮ On a problem concerning tolerance graphs ⋮ \(p\)-competition numbers ⋮ Towards a comprehensive theory of conflict-tolerance graphs ⋮ Constant tolerance intersection graphs of subtrees of a tree ⋮ A characterization of triangle-free tolerance graphs ⋮ Dyadic representations of graphs ⋮ Neighborhood subtree tolerance graphs ⋮ Tolerance competition graphs ⋮ \(p\)-competition graphs ⋮ Rank‐tolerance graph classes