Tree representations of graphs

DOI10.1016/J.EJC.2006.04.002zbMATH Open1119.05074OpenAlexW2151451767MaRDI QIDQ875046FDOQ875046

Alexandr Kostochka, Zoltán Füredi, Nancy Eaton, 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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Edge and vertex intersection of paths in a tree
• On the maximum number of permutations with given maximal or minimal distance
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Representation of a finite graph by a set of intervals on the real line
• Representations of chordal graphs as subtrees of a tree
• A characterisation of rigid circuit graphs
• The Representation of a Graph by Set Intersections
• Connectivity threshold for random chordal graphs
• The \(p\)-intersection number of a complete bipartite graph and orthogonal double coverings of a clique
• Intersection representation of complete unbalanced bipartite graphs
• Constant tolerance representations of graphs in trees
• Onp-intersection representations

Cited In (13)

• Reduced representations of rooted trees.
• Title not available (Why is that?)
• Towards a comprehensive theory of conflict-tolerance graphs
• Subtree and substar intersection numbers
• Representing trees of higher degree
• Représentations en arbre de proximités relatives
• Representing models by finite trees
• The tree structure of graphs for various graphical models
• Recognizing vertex intersection graphs of paths on bounded degree trees
• Trees, ladders and graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)