✦ LIBER ✦

Snarks and flow-snarks constructed from coloring-snarks

✍ Scribed by Martin Kochol

Book ID: 104113321
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 247 KB
Volume: 278
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(03)00250-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Snarks

✍ JOHN J. WATKINS 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 626 KB

Snarks and Flow-Critical Graphs

✍ da Silva, Cândida Nunes; Pesci, Lissa; Lucchesi, Cláudio L. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 185 KB

Decomposition of snarks

✍ Peter J. Cameron; Amanda G. Chetwynd; John J. Watkins 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 297 KB

There are several methods for constructing snarks (cubic graphs with chromatic index 4). We study the reverse process of splitting a snark into smaller snarks which compose it. We also introduce the notion of a " prime " s na r k.

Snarks with given real flow numbers

✍ Robert Lukot'ka; Martin Škoviera 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 172 KB

We show that for each rational number r such that 4<r ≤ 5 there exist infinitely many cyclically 4-edge-connected cubic graphs of chromatic index 4 and girth at least 5-that is, snarks-whose flow number equals r. This answers a question posed by Pan and Zhu [Construction of graphs with given circula

A boojum and other snarks

✍ Jan van Mill; Charles F. Mills 📂 Article 📅 1980 🏛 Elsevier Science ⚖ 313 KB

Generation and properties of snarks

✍ Brinkmann, Gunnar; Goedgebeur, Jan; Hägglund, Jonas; Markström, Klas 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 1004 KB