Tree representations of graphs

DOI10.1016/J.EJC.2006.04.002MaRDI QIDQ875046zbMATH OpenOpenAlexFDO

Authors Nancy Eaton, Zoltán Füredi, Alexandr Kostochka, J. Skokan

Publication date 10 April 2007

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2006.04.002

zbMATH Keywords

chordal graphintersection graphtree representation

Mathematics Subject Classification ID

Trees (05C05) Graph representations (geometric and intersection representations, etc.) (05C62)

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

• 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
• 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?)
• 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 \(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
• The Representation of a Graph by Set Intersections

Cited in

(20)

• Tree-decompositions, tree-representability and chordal graphs
• Towards a comprehensive theory of conflict-tolerance graphs
• Dyadic representations of graphs
• Families of induced trees and their intersection graphs
• scientific article; zbMATH DE number 6479553 (Why is no real title available?)
• scientific article; zbMATH DE number 4145711 (Why is no real title available?)
• Représentations en arbre de proximités relatives
• Reduced representations of rooted trees.
• scientific article; zbMATH DE number 1126841 (Why is no real title available?)
• scientific article; zbMATH DE number 2044920 (Why is no real title available?)
• Representing models by finite trees
• Trees, ladders and graphs
• What Is between Chordal and Weakly Chordal Graphs?
• scientific article; zbMATH DE number 6277690 (Why is no real title available?)
• Representing asteroidal sets on subdivisions of stars
• Subtree and substar intersection numbers
• Recognizing vertex intersection graphs of paths on bounded degree trees
• On the representation of triangulation graphs in trees
• Representing trees of higher degree
• The tree structure of graphs for various graphical models

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)