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

intersection graphchordal 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

• 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)