✦ LIBER ✦

Tree-width of hypergraphs and surface duality

✍ Scribed by Frédéric Mazoit

Book ID: 113698919
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 332 KB
Volume: 102
Category: Article
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2011.11.002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Tree-Related Widths of Graphs and Hyperg

✍ Adler, Isolde 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 389 KB

Surfaces, Tree-Width, Clique-Minors, and

Surfaces, Tree-Width, Clique-Minors, and Partitions

✍ Guoli Ding; Bogdan Oporowski; Daniel P. Sanders; Dirk Vertigan 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 214 KB

In 1971, Chartrand, Geller, and Hedetniemi conjectured that the edge set of a planar graph may be partitioned into two subsets, each of which induces an outerplanar graph. Some partial results towards this conjecture are presented. One such result, in which a planar graph may be thus edge partitione

Approximating Width Parameters of Hyperg

Approximating Width Parameters of Hypergraphs with Excluded Minors

✍ Fomin, Fedor V.; Golovach, Petr A.; Thilikos, Dimitrios M. 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 388 KB

Tree-width and circumference of graphs

✍ Etienne Birmele 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 37 KB

CSP duality and trees of bounded pathwid

CSP duality and trees of bounded pathwidth

✍ Catarina Carvalho; Víctor Dalmau; Andrei Krokhin 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 642 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.