𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Snarks and Flow-Critical Graphs

✍ Scribed by da Silva, Cândida Nunes; Pesci, Lissa; Lucchesi, Cláudio L.


Book ID
121775805
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
185 KB
Volume
44
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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

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