Tree representations of graphs
From MaRDI portal
Publication:875046
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
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)