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

DOI10.1137/S0895480193258017zbMATH Open0846.05041OpenAlexW2046861378MaRDI QIDQ4875442FDOQ4875442

Brian Alspach, Yiping 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

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

Cited In (12)

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

Recommendations

• On solvable groups and Cayley graphs 👍 👎
• Nowhere-zero 3-flows in abelian Cayley graphs 👍 👎
• Nowhere-zero 4-flow in almost Petersen-minor free graphs 👍 👎
• Nowhere-zero \(3\)-flows in dihedral Cayley graphs 👍 👎
• Nowhere-zero 3-flows in Cayley graphs of order \(pq^2\) 👍 👎
• Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms 👍 👎
• Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups 👍 👎
• Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group 👍 👎
• On Nowhere Zero 4-Flows in Regular Matroids 👍 👎
• Title not available (Why is that?) 👍 👎

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875442)