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

DOI10.1137/S0895480193258017zbMATH Open0846.05041OpenAlexW2046861378MaRDI QIDQ4875442FDOQ4875442

Authors: 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

Recommendations

• 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 3-flows in graphs admitting solvable arc-transitive groups of automorphisms
• Nowhere-zero 3-flows in Cayley graphs of order \(pq^2\)
• Nowhere-zero 3-flows in abelian Cayley graphs
• Nowhere-zero \(3\)-flows in dihedral Cayley graphs
• Nowhere-zero 3-flows in vertex-transitive graphs on abelian groups
• On solvable groups and Cayley graphs
• Nowhere-zero 4-flow in almost Petersen-minor free graphs
• On Nowhere Zero 4-Flows in Regular Matroids

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 (14)

• Brian Alspach and his work
• The validity of Tutte's 3-flow conjecture for some 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
• Flow modules and nowhere-zero flows
• Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
• Nowhere-zero \(3\)-flows in dihedral Cayley graphs
• A note on 1-factorizability of quartic supersolvable Cayley graphs
• Invariant subspaces, duality, and covers of the Petersen graph
• Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms

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)