Opening book details…
Can I read Tree-decompositions, Tree-representability and Chordal Graphs on EtoBox?
Tree-decompositions, Tree-representability and Chordal Graphs by Reinhard Diestel is a Computer Science article available to read on EtoBox.
What is Tree-decompositions, Tree-representability and Chordal Graphs about?
The following assertions are shown to be equivalent, for any countable graph G: (1) G can be represented as the intersection graph of a family of subtrees of a tree; (2) G admits a tree-decomposition (Robertson/Seymour) into primes; (3) G is chordal, and G admits a simpkial tree-decomposition (Halin) into primes; (4) G is chordal, and neither of two specSed graphs is contained in G as a simplicial minor.
Who reads Tree-decompositions, Tree-representability and Chordal Graphs?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Reinhard Diestel
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 1988
- Language
- EN
- Field
- Computer Science (Physical Sciences)