scientific article; zbMATH DE number 2117210
From MaRDI portal
Publication:4828541
zbMATH Open1091.05001MaRDI QIDQ4828541FDOQ4828541
Authors: Ann Trenk, Martin Charles Golumbic 
Publication date: 22 November 2004
Title of this publication is not available (Why is that?)
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
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph theory (05Cxx)
Cited In (74)
- 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
- Fractional weak discrepancy and split semiorders
- Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2
- Fuzzy k-Competition Graphs and p-Competition Fuzzy Graphs
- Induced Separation Dimension
- Title not available (Why is that?)
- Towards a comprehensive theory of conflict-tolerance graphs
- A sufficient condition for boundedness of tolerance graphs
- Mutual exclusion scheduling with interval graphs or related classes. I
- Co-TT graphs and a characterization of split co-TT graphs
- NeST graphs
- A recognition algorithm for simple-triangle graphs
- Tolerance graphs
- Intersection graphs of homothetic polygons
- On the intersection of tolerance and cocomparability graphs
- Intersection models of weakly chordal graphs
- Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
- Exact leaf powers
- Algorithmic graph theory and its applications
- \(\lambda\)-coloring matrogenic graphs
- Recent results on containment graphs of paths in a tree
- On the complete width and edge clique cover problems
- The induced separation dimension of a graph
- Interval orders with two interval lengths
- The recognition of triangle graphs
- Title not available (Why is that?)
- What Is between Chordal and Weakly Chordal Graphs?
- The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial
- New geometric representations and domination problems on tolerance and multitolerance graphs
- Equivalences and the complete hierarchy of intersection graphs of paths in a tree
- The \(t\)-discrepancy of a poset
- Adjacency matrices of probe interval graphs
- Efficient Local Representations of Graphs
- On containment graphs of paths in a tree
- Dyadic representations of graphs
- Range of the fractional weak discrepancy function
- Characterizing interval graphs which are probe unit interval graphs
- Cubicity of threshold graphs
- Homothetic polygons and beyond: maximal cliques in intersection graphs
- Recognition of probe proper interval graphs
- Double-threshold permutation graphs
- Forbidden substructure for interval digraphs/bigraphs
- 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
- 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
- Intersection graphs of orthodox paths in trees
- A characterization of chain probe graphs
- Generating Posets Beyond N
- The \(k\)-edge intersection graphs of paths in a tree
- Recognizing simple-triangle graphs by restricted 2-chain subgraph cover
- On the bi-enhancement of chordal-bipartite probe graphs
- Fuzzy \(\phi\)-tolerance competition graphs
- A matrix characterization of interval and proper interval graphs
- Dimension of restricted classes of interval orders
- Linear-Time Recognition of Probe Interval Graphs
- On central max-point-tolerance graphs
- Title not available (Why is that?)
- An intersection model for multitolerance graphs: efficient algorithms and hierarchy
- Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time
- Multithreshold multipartite graphs
- Containment graphs and posets of paths in a tree: wheels and partial wheels
- Mutual exclusion scheduling with interval graphs or related classes. II
- Containment orders – a lifelong journey
- Helly EPT graphs on bounded degree trees: characterization and recognition
- A characterization of 2-tree probe interval graphs
- A \textit{branch} \& \textit{price} algorithm for the minimum cost clique cover problem in max-point tolerance graphs
- 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)
