Tree representations of graphs
From MaRDI portal
Recommendations
- Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2
- On the representation of triangulation graphs in trees
- Constant tolerance intersection graphs of subtrees of a tree
- Constant tolerance representations of graphs in trees
- Tree-decompositions, tree-representability and chordal graphs
Cites work
- scientific article; zbMATH DE number 43754 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1101474 (Why is no real title available?)
- scientific article; zbMATH DE number 1439486 (Why is no real title available?)
- scientific article; zbMATH DE number 970797 (Why is no real title available?)
- A characterisation of rigid circuit graphs
- Connectivity threshold for random chordal graphs
- Constant tolerance representations of graphs in trees
- Edge and vertex intersection of paths in a tree
- Intersection representation of complete unbalanced bipartite graphs
- On the maximum number of permutations with given maximal or minimal distance
- Onp-intersection representations
- Representation of a finite graph by a set of intervals on the real line
- Representations of chordal graphs as subtrees of a tree
- The Representation of a Graph by Set Intersections
- The \(p\)-intersection number of a complete bipartite graph and orthogonal double coverings of a clique
- The intersection graphs of subtrees in trees are exactly the chordal graphs
Cited in
(19)- scientific article; zbMATH DE number 6479553 (Why is no real title available?)
- Trees, ladders and graphs
- scientific article; zbMATH DE number 1126841 (Why is no real title available?)
- scientific article; zbMATH DE number 6277690 (Why is no real title available?)
- scientific article; zbMATH DE number 4145711 (Why is no real title available?)
- Towards a comprehensive theory of conflict-tolerance graphs
- What Is between Chordal and Weakly Chordal Graphs?
- Reduced representations of rooted trees.
- Subtree and substar intersection numbers
- The tree structure of graphs for various graphical models
- Representing asteroidal sets on subdivisions of stars
- Tree-decompositions, tree-representability and chordal graphs
- On the representation of triangulation graphs in trees
- Representing models by finite trees
- scientific article; zbMATH DE number 2044920 (Why is no real title available?)
- Dyadic representations of graphs
- Representing trees of higher degree
- Représentations en arbre de proximités relatives
- Recognizing vertex intersection graphs of paths on bounded degree trees
This page was built for publication: Tree representations of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q875046)