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

DOI10.26493/1855-3974.1406.CC1MaRDI QIDQ5225034zbMATH OpenOpenAlexWikidataFDO

Authors Milad Ahanjideh, A. 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

Cayley graphsolvable groupnilpotent groupnowhere-zero flowTutte's 3-flow conjectureconnection sequence

Mathematics Subject Classification ID

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

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 4-Flows and Cayley Graphs on Solvable Groups
• Nowhere-zero 3-flows in toroidal graphs
• NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS

Cites work

• scientific article; zbMATH DE number 3577438 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• Cayley snarks and almost simple groups
• Flows and generalized coloring theorems in graphs
• Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
• 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 abelian Cayley graphs
• Nowhere-zero \(3\)-flows in dihedral Cayley graphs
• On the algebraic theory of graph colorings

Cited in

(13)

• NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS
• Homomorphisms of Cayley graphs and cycle double covers
• An equivalent version of the 3-flow conjecture
• Homomorphisms of Cayley graphs and cycle double covers
• Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
• Nowhere-zero 3-flows in nilpotently vertex-transitive graphs
• Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group
• Nowhere-zero 3-flows in Cayley graphs of order \(pq^2\)
• Nowhere-zero 3-flows in vertex-transitive graphs on abelian groups
• The weak 3-flow conjecture and the weak circular flow conjecture
• Tutte's 3-flow conjecture and matchings in bipartite graphs
• Nowhere-zero 3-flows In Cayley graphs of order \(8p\)
• Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms

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

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