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

DOI10.1137/S0895480193258017MaRDI QIDQ4875442zbMATHOpenAlexFDO

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

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)

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

Cited in

(14)

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

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)