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