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

DOI10.1016/j.ipl.2011.01.017zbMath1259.05079MaRDI 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 graphs; combinatorial problems; dihedral groups; nowhere-zero \(3\)-flows

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C21: Flows in graphs

Related Items

The validity of Tutte's 3-flow conjecture for some Cayley graphs, NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS, Nowhere-zero 3-flows of claw-free 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 semistrong product of graphs

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item