The validity of Tutte's 3-flow conjecture for some Cayley graphs

DOI10.26493/1855-3974.1406.cc1zbMath1416.05134OpenAlexW2901260705WikidataQ123014612 ScholiaQ123014612MaRDI QIDQ5225034

Milad Ahanjideh, Ali Iranmanesh

Publication date: 25 July 2019

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.1406.cc1

zbMATH Keywords

nilpotent groupCayley graphsolvable groupnowhere-zero flowTutte's 3-flow conjectureconnection sequence

Mathematics Subject Classification ID

Finite solvable groups, theory of formations, Schunck classes, Fitting classes, (pi)-length, ranks (20D10) Sylow subgroups, Sylow properties, (pi)-groups, (pi)-structure (20D20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite nilpotent groups, (p)-groups (20D15) Flows in graphs (05C21)

Related Items (3)

NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS ⋮ Nowhere-zero 3-flows in Cayley graphs on supersolvable groups ⋮ Nowhere-zero 3-flows in Cayley graphs of order \(pq^2\)

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Flows and generalized coloring theorems in graphs
• Cayley snarks and almost simple groups
• Nowhere-zero \(3\)-flows in dihedral Cayley graphs
• Nowhere-zero 3-flows in abelian Cayley graphs
• Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
• On the algebraic theory of graph colorings
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: The validity of Tutte's 3-flow conjecture for some Cayley graphs