✦ LIBER ✦

Recoloring bounded treewidth graphs

✍ Scribed by Bonamy, Marthe; Bousquet, Nicolas

Book ID: 122130102
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 185 KB
Volume: 44
Category: Article
ISSN: 1571-0653
DOI: 10.1016/j.endm.2013.10.040

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Trimming weighted graphs of bounded tree

Trimming weighted graphs of bounded treewidth

✍ David Knipe 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 315 KB

On bounded treewidth duality of graphs

✍ Ne?et?il, Jaroslav; Zhu, Xuding 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 734 KB

For a graph H , the H-coloring problem is to decide whether or not an instance graph G is homomorphic to H . The H-coloring problem is said to have bounded treewidth duality if there is an integer k such that for any graph G which is not homomorphic to H , there is a graph F of treewidth k which is

Dynamic Algorithms for Graphs of Bounded

Dynamic Algorithms for Graphs of Bounded Treewidth

✍ T. Hagerup 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 181 KB

Channel assignment on graphs of bounded

Channel assignment on graphs of bounded treewidth

✍ Colin McDiarmid; Bruce Reed 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 211 KB

Lower bounds for treewidth of product gr

Lower bounds for treewidth of product graphs

✍ Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 416 KB

Restricted space algorithms for isomorph

Restricted space algorithms for isomorphism on bounded treewidth graphs

✍ Bireswar Das; Jacobo Torán; Fabian Wagner 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 297 KB