Tolerance graphs
From MaRDI portal
Publication:798675
Recommendations
Cites work
- scientific article; zbMATH DE number 3853140 (Why is no real title available?)
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3891425 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 3307330 (Why is no real title available?)
- A characterization of perfect graphs
- Comparability graphs and intersection graphs
- Extremal Values of the Interval Number of a Graph
- Normal hypergraphs and the perfect graph conjecture
- On double and multiple interval graphs
- Representation of a finite graph by a set of intervals on the real line
Cited in
(78)- Cliques that are tolerance digraphs
- Asteroidal triples of moplexes
- First-fit coloring of bounded tolerance graphs
- scientific article; zbMATH DE number 2117210 (Why is no real title available?)
- scientific article; zbMATH DE number 840698 (Why is no real title available?)
- scientific article; zbMATH DE number 29611 (Why is no real title available?)
- A sufficient condition for boundedness of tolerance graphs
- Towards a comprehensive theory of conflict-tolerance graphs
- scientific article; zbMATH DE number 1735726 (Why is no real title available?)
- Fuzzy intersection graphs
- On the perfect orderability of unions of two graphs
- Bipartable graphs
- Recognizing threshold tolerance graphs in \(O(n^2)\) time
- A survey on pairwise compatibility graphs
- On a problem concerning tolerance graphs
- On strict (outer-)confluent graphs
- Linear time algorithms for dominating pairs in asteroidal triple-free graphs
- NeST graphs
- On characterizing proper max-point-tolerance graphs
- A recognition algorithm for simple-triangle graphs
- On the intersection of tolerance and cocomparability graphs
- On the intersection of tolerance and cocomparability graphs
- Exact leaf powers
- On k-weak orders: Recognition and a tolerance result
- Generalizations of semiorders: A review note
- On the semi-perfect elimination
- Hereditary dominating pair graphs
- Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
- A class of graphs each tolerance graph of which is a bounded one
- Minimal triangulations of graphs: a survey
- Pairwise compatibility graphs: a survey
- Triangulating graphs without asteroidal triples
- Weak bipolarizable graphs
- Efficient cross comparison graphs
- scientific article; zbMATH DE number 1792564 (Why is no real title available?)
- The \(p\)-intersection number of a complete bipartite graph and orthogonal double coverings of a clique
- Any complete preference structure without circuit admits an interval representation
- An intersection model for multitolerance graphs: efficient algorithms and hierarchy
- On linear and circular structure of (claw, net)-free graphs
- Recognizing graphs without asteroidal triples
- New geometric representations and domination problems on tolerance and multitolerance graphs
- Trapezoid graphs and their coloring
- Graphs with special neighbourhood orderings of vertices
- Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
- Query-competitive sorting with uncertainty
- Asteroidal triple-free graphs
- Interval graphs and related topics
- Treelike comparability graphs
- Double-threshold permutation graphs
- Proper and unit bitolerance orders and graphs
- Triangulating multitolerance graphs
- Bandwidth and density for block graphs
- A characterization of triangle-free tolerance graphs
- Stability number and chromatic number of tolerance graphs
- scientific article; zbMATH DE number 3853140 (Why is no real title available?)
- Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs
- Intuitionistic fuzzy tolerance graphs with application
- Proper and unit tolerance graphs
- Chordal probe graphs
- Algorithmic aspects of intersection graphs and representation hypergraphs
- Domination graphs: Examples and counterexamples
- On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs
- A note on tolerance graph recognition
- Efficient local representations of graphs
- Constant tolerance intersection graphs of subtrees of a tree
- AT-free graphs: Linear bounds for the oriented diameter
- Fuzzy \(\phi\)-tolerance competition graphs
- Tolerance competition graphs
- Bipartite tolerance orders
- Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets
- Computing a dominating pair in an asteroidal triple-free graph in linear time
- Archimedean ϕ ‐tolerance graphs
- Alternating orientation and alternating colouration of perfect graphs
- Neighborhood subtree tolerance graphs
- On randomized stopping points and perfect graphs
- Generalized neighbourhoods and a class of perfectly orderable graphs
- A linear time algorithm to compute a dominating path in an AT-free graph
- Representations of graphs and networks (coding, layouts and embeddings)
This page was built for publication: Tolerance graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798675)
