The size of graphs with clique number m and without nowhere-zero 4-flows

✍ Scribed by Zhi-Hong Chen

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 122 KB
Volume: 163
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00341-s

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The size of graphs without nowhere-zero

The size of graphs without nowhere-zero 4-flows

✍ Hong-Jian Lai 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 428 KB 👁 1 views

Let G be a 2-edge-connected simple graph with order n. We show that if IV(G)l 5 17, then either G has a nowhere-zero 4-flow, or G is contractible to the Petersen graph. We also show that for n large, if I€(G)J L (' 2 17) + 34, then either G has a nonwhere-zero 4-flow, or G can be contracted to the P