✦ LIBER ✦

Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups

✍ Scribed by Alspach, Brian; Liu, Yi-Ping; Zhang, Cun-Quan

Book ID: 118198927
Publisher: Society for Industrial and Applied Mathematics
Year: 1996
Tongue: English
Weight: 548 KB
Volume: 9
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480193258017

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Nowhere-zero 3-flows in Cayley graphs on

Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group

✍ Li, Liangchen; Li, Xiangwen 📂 Article 📅 2014 🏛 Higher Education Press and Springer 🌐 English ⚖ 199 KB

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

The size of graphs with clique number m

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

✍ Zhi-Hong Chen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 122 KB

One–regular Normal Cayley Graphs on Dihe

One–regular Normal Cayley Graphs on Dihedral Groups of Valency 4 or 6 with Cyclic Vertex Stabilizer

✍ Jin Ho Kwak; Ju Mok Oh 📂 Article 📅 2006 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 710 KB