Nowhere-zero \(3\)-flows in dihedral Cayley graphs

DOI10.1016/j.ipl.2011.01.017zbMath1259.05079OpenAlexW2067170852MaRDI QIDQ1944912

Xiangwen Li, Fan Yang

Publication date: 28 March 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.01.017

zbMATH Keywords

Cayley graphscombinatorial problemsdihedral groupsnowhere-zero \(3\)-flows

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Flows in graphs (05C21)

Related Items (7)

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 Cayley graphs on supersolvable groups ⋮ Nowhere-zero 3-flows in semistrong product of graphs ⋮ Nowhere-zero 3-flows of claw-free graphs ⋮ The validity of Tutte's 3-flow conjecture for some Cayley graphs ⋮ Nowhere-zero 3-flows in Cayley graphs of order \(pq^2\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms
• Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
• Flows and generalized coloring theorems in graphs
• Cayley snarks and almost simple groups
• 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: Nowhere-zero \(3\)-flows in dihedral Cayley graphs