𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Finite dualities and map-critical graphs on a fixed surface

✍ Scribed by Jaroslav Nešetřil; Yared Nigussie

Book ID
113698894
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
514 KB
Volume
102
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Color-Critical Graphs on a Fixed Surface
Color-Critical Graphs on a Fixed Surface
✍ Carsten Thomassen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 420 KB

dedicated to professor w. t. tutte on the occasion of his eightieth birthday Let S be an orientable surface other than the sphere and let k be a natural number. Then there are infinitely many k-color-critical graphs on S if and only if 3 k 5. In particular, if k 5, then there exists a polynomially

Note on the reconstruction of infinite g
Note on the reconstruction of infinite graphs with a fixed finite number of components
✍ Thomas Andreae 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 169 KB 👁 1 views

For every positive integer c , we construct a pair G, , H, of infinite, nonisomorphic graphs both having exactly c components such that G, and H, are hypomorphic, i.e., G, and H, have the same families of vertex-deleted subgraphs. This solves a problem of Bondy and Hemminger. Furthermore, the pair G