scientific article
From MaRDI portal
Publication:3322150
zbMath0537.05062MaRDI QIDQ3322150
Clyde l. Monma, Martin Charles Golumbic
Publication date: 1982
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (37)
NeST graphs ⋮ Bipartite tolerance orders ⋮ A note on tolerance graph recognition ⋮ A class of graphs each tolerance graph of which is a bounded one ⋮ Proper and unit tolerance graphs ⋮ Double-threshold permutation graphs ⋮ Max point-tolerance graphs ⋮ Any complete preference structure without circuit admits an interval representation ⋮ Algorithmic aspects of intersection graphs and representation hypergraphs ⋮ Proper and unit bitolerance orders and graphs ⋮ Dot product representations of graphs ⋮ On \(k\)-weak orders: Recognition and a tolerance result ⋮ Cliques that are tolerance digraphs ⋮ Intuitionistic fuzzy tolerance graphs with application ⋮ Generalizations of semiorders: A review note ⋮ Triangulating multitolerance graphs ⋮ A \textit{branch} \& \textit{price} algorithm for the minimum cost clique cover problem in max-point tolerance graphs ⋮ On the intersection of tolerance and cocomparability graphs ⋮ On characterizing proper max-point-tolerance graphs ⋮ Fuzzy \(\phi\)-tolerance competition graphs ⋮ Stability number and chromatic number of tolerance graphs ⋮ An intersection model for multitolerance graphs: efficient algorithms and hierarchy ⋮ On a problem concerning tolerance graphs ⋮ First-fit coloring of bounded tolerance graphs ⋮ Towards a comprehensive theory of conflict-tolerance graphs ⋮ Constant tolerance intersection graphs of subtrees of a tree ⋮ Domination graphs: Examples and counterexamples ⋮ Exact leaf powers ⋮ A characterization of interval orders with semiorder dimension two ⋮ Dyadic representations of graphs ⋮ On central max-point-tolerance graphs ⋮ Neighborhood subtree tolerance graphs ⋮ New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs ⋮ Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs ⋮ Bandwidth and density for block graphs ⋮ Tolerance graphs ⋮ Interval graphs and related topics
This page was built for publication:
