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

DOI10.1137/S0895480193258017zbMath0846.05041OpenAlexW2046861378MaRDI QIDQ4875442

Brian Alspach, Yi-Ping Liu, Cun-Quan Zhang

Publication date: 5 June 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480193258017

zbMATH Keywords

Cayley graphsolvable groupPetersen graphinteger flownowhere-zero 4-flow3-edge-colourable

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)

Related Items (10)

Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms ⋮ Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group ⋮ Odd extensions of transitive groups via symmetric graphs -- the cubic case ⋮ Nowhere-zero \(3\)-flows in dihedral Cayley graphs ⋮ Nowhere-zero 3-flows in Cayley graphs on supersolvable groups ⋮ Invariant subspaces, duality, and covers of the Petersen graph ⋮ A note on $1$-factorizability of quartic supersolvable Cayley graphs ⋮ The validity of Tutte's 3-flow conjecture for some Cayley graphs ⋮ Nowhere-zero 3-flows in abelian Cayley graphs ⋮ Brian Alspach and his work

This page was built for publication: Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups