scientific article; zbMATH DE number 2117210
From MaRDI portal
Recommendations
- Algorithmic graph theory and its applications
- Publication:4862906
- Tolerance graphs
- Neighborhood subtree tolerance graphs
- scientific article; zbMATH DE number 1439486
- Threshold tolerance graphs
- scientific article; zbMATH DE number 512915
- On a problem concerning tolerance graphs
- Unit and proper bitolerance digraphs
- scientific article; zbMATH DE number 867635
Cited in
(70)- Constant threshold intersection graphs of orthodox paths in trees
- Two-colorable graph states with maximal Schmidt measure
- PTAS for densest \(k\)-subgraph in interval graphs
- First-fit coloring of bounded tolerance graphs
- Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2
- On central max-point-tolerance graphs
- 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
- Mutual exclusion scheduling with interval graphs or related classes. I
- scientific article; zbMATH DE number 1735726 (Why is no real title available?)
- Co-TT graphs and a characterization of split co-TT graphs
- Recognizing threshold tolerance graphs in \(O(n^2)\) time
- NeST graphs
- Tolerance graphs
- A recognition algorithm for simple-triangle graphs
- On the intersection of tolerance and cocomparability graphs
- Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
- Intersection models of weakly chordal graphs
- Exact leaf powers
- Intersection graphs of homothetic polygons
- \(\lambda\)-coloring matrogenic graphs
- Algorithmic graph theory and its applications
- Recent results on containment graphs of paths in a tree
- The induced separation dimension of a graph
- The recognition of triangle graphs
- Interval orders with two interval lengths
- An intersection model for multitolerance graphs: efficient algorithms and hierarchy
- scientific article; zbMATH DE number 7666852 (Why is no real title available?)
- What Is between Chordal and Weakly Chordal Graphs?
- Equivalences and the complete hierarchy of intersection graphs of paths in a tree
- The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial
- The \(t\)-discrepancy of a poset
- Adjacency matrices of probe interval graphs
- Multithreshold multipartite graphs
- New geometric representations and domination problems on tolerance and multitolerance graphs
- Fuzzy \(k\)-competition graphs and \(p\)-competition fuzzy graphs
- On containment graphs of paths in a tree
- Dyadic representations of graphs
- Range of the fractional weak discrepancy function
- Cubicity of threshold graphs
- Homothetic polygons and beyond: maximal cliques in intersection graphs
- Characterizing interval graphs which are probe unit interval graphs
- Recognition of probe proper interval graphs
- Double-threshold permutation graphs
- Forbidden substructure for interval digraphs/bigraphs
- Containment graphs and posets of paths in a tree: wheels and partial wheels
- A characterization of triangle-free tolerance graphs
- Counting independent sets in a tolerance graph
- An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs
- Mutual exclusion scheduling with interval graphs or related classes. II
- Max point-tolerance graphs
- A polynomial algorithm for the k-cluster problem on the interval graphs
- A vertex ordering characterization of simple-triangle graphs
- Chordal probe graphs
- Containment orders – a lifelong journey
- Intersection graphs of orthodox paths in trees
- A characterization of chain probe graphs
- Helly EPT graphs on bounded degree trees: characterization and recognition
- The \(k\)-edge intersection graphs of paths in a tree
- Generating Posets Beyond N
- A characterization of 2-tree probe interval graphs
- Induced separation dimension
- Efficient local representations of graphs
- On the bi-enhancement of chordal-bipartite probe graphs
- Fuzzy \(\phi\)-tolerance competition graphs
- A \textit{branch} \& \textit{price} algorithm for the minimum cost clique cover problem in max-point tolerance graphs
- A matrix characterization of interval and proper interval graphs
- Dimension of restricted classes of interval orders
- Tolerance orders of open and closed unit intervals
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4828541)
