Nowhere-zero 3-flows in Cayley graphs on supersolvable groups

DOI10.1016/J.JCTA.2023.105852MaRDI QIDQ6201497zbMATH OpenOpenAlexFDO

Authors Jun-Yang Zhang, Sanming Zhou

Publication date 21 February 2024

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2203.02971

zbMATH Keywords

Cayley graphinteger flownowhere-zero 3-flowsupersolvable groupTutte's 3-flow conjecture

Mathematics Subject Classification ID

Combinatorics (05-XX) Flows in graphs (05C21) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Abstract finite groups (20Dxx)

Abstract: Tutte's 3-flow conjecture asserts that every $4$-edge-connected graph admits a nowhere-zero $3$-flow. We prove that this conjecture is true for every Cayley graph of valency at least four on any supersolvable group with a noncyclic Sylow $2$-subgroup and every Cayley graph of valency at least four on any group whose derived subgroup is of square-free order.

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
• The validity of Tutte's 3-flow conjecture for some Cayley graphs
• Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
• Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Cayley snarks and almost simple groups
• Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms
• Flows and generalized coloring theorems in graphs
• Graph theory
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 824935 (Why is no real title available?)
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• 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 of order \(pq^2\)
• 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 4-Flows and Cayley Graphs on Solvable Groups
• Nowhere-zero 3-flows in dihedral Cayley graphs
• On the Imbedding of Linear Graphs in Surfaces
• The validity of Tutte's 3-flow conjecture for some Cayley graphs
• The weak 3-flow conjecture and the weak circular flow conjecture

Cited in

(1)

• Nowhere-zero 3-flows in nilpotently vertex-transitive graphs

This page was built for publication: Nowhere-zero 3-flows in Cayley graphs on supersolvable groups

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