𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Tree-Related Widths of Graphs and Hypergraphs

✍ Scribed by Adler, Isolde

Book ID
118196889
Publisher
Society for Industrial and Applied Mathematics
Year
2008
Tongue
English
Weight
389 KB
Volume
22
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Tree-width and circumference of graphs
Tree-width and circumference of graphs
✍ Etienne Birmele πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 37 KB

## Abstract We prove that every graph of circumference __k__ has tree‐width at most __k__β€‰βˆ’β€‰1 and that this bound is best possible. Β© 2003 Wiley Periodicals, Inc. J Graph Theory 43: 24–25, 2003

Partitioning Graphs of Bounded Tree-Widt
Partitioning Graphs of Bounded Tree-Width
✍ Guoli Ding; Bogdan Oporowski; Daniel P. Sanders; Dirk Vertigan πŸ“‚ Article πŸ“… 1998 πŸ› Springer-Verlag 🌐 English βš– 199 KB
Multiplicities of Eigenvalues and Tree-W
Multiplicities of Eigenvalues and Tree-Width of Graphs
✍ Yves Colin de VerdiΓ¨re πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 567 KB

Using multiplicities of eigenvalues of elliptic self-adjoint differential operators on graphs and transversality, we construct some new invariants of graphs which are related to tree-width.

Layout of Graphs with Bounded Tree-Width
Layout of Graphs with Bounded Tree-Width
✍ Dujmovic, Vida; Morin, Pat; Wood, David R. πŸ“‚ Article πŸ“… 2005 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 328 KB