✦ LIBER ✦

Nearly nowhere-zero -flow graphs

✍ Scribed by Eckhard Steffen

Book ID: 113567702
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 204 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.05.016

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Nowhere-Zero Flows in Random Graphs

✍ Benny Sudakov 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 138 KB

A nowhere-zero 3-flow in a graph G is an assignment of a direction and a value of 1 or 2 to each edge of G such that, for each vertex v in G, the sum of the values of the edges with tail v equals the sum of the values of the edges with head v. Motivated by results about the region coloring of planar

Nowhere-zero flows in low genus graphs

✍ Martina Möller; Hans Georg Carstens; Gunnar Brinkmann 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 274 KB 👁 1 views

Nowhere-zero integral flows on a bidirec

Nowhere-zero integral flows on a bidirected graph

✍ A Bouchet 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 708 KB

Nowhere-zero flows in Cartesian bundles

Nowhere-zero flows in Cartesian bundles of graphs

✍ Edita Rollová; Martin Škoviera 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 196 KB

Nowhere-zero 3-flows of highly connected

Nowhere-zero 3-flows of highly connected graphs

✍ Hong-Jian Lai; Cun-Quan Zhang 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 302 KB

Nowhere-zero flows in tensor product of

Nowhere-zero flows in tensor product of graphs

✍ Zhao Zhang; Yirong Zheng; Aygul Mamut 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 136 KB 👁 1 views

## Abstract In this paper, we characterize graphs whose tensor product admit nowhere‐zero 3‐flow. The main result is: For two graphs __G__~1~ and __G__~2~ with δ ≥ 2 and __G__~2~ not belonging to a well‐characterized class of graphs, the tensor product of __G__~1~ and __G__~2~ admits a nowhere‐zero