Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group

DOI10.1007/S11464-014-0378-2MaRDI QIDQ893326zbMATH OpenOpenAlexFDO

Authors Liangchen Li, Xiangwen Li

Publication date 19 November 2015

Published in Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11464-014-0378-2

zbMATH Keywords

Cayley graphgeneralized dihedral groupnowhere-zero 3-flowgeneralized quaternion group

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Recommendations

• Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
• NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS
• 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 vertex-transitive graphs on abelian groups

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Cayley snarks and almost simple groups
• Connectivity of transitive graphs
• Degree condition and \(Z_3\)-connectivity
• Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms
• Flows and generalized coloring theorems in graphs
• Graph theory with applications
• Group connectivity of 3-edge-connected chordal graphs
• Group connectivity of bridged graphs
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
• Nowhere-zero 3-flows in abelian Cayley graphs
• Nowhere-zero \(3\)-flows in dihedral Cayley graphs
• On the Imbedding of Linear Graphs in Surfaces
• On the algebraic theory of graph colorings
• Ore Condition and Nowhere-Zero 3-Flows
• Pósa-condition and nowhere-zero 3-flows
• The weak 3-flow conjecture and the weak circular flow conjecture

Cited in

(12)

• NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS
• Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
• On dihedral flows of generalized Petersen graphs cellularly embedded in closed orientable surfaces
• Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
• Nowhere-zero 3-flows in nilpotently vertex-transitive graphs
• The validity of Tutte's 3-flow conjecture for some Cayley graphs
• 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 vertex-transitive graphs on abelian groups
• On dihedral flows in embedded graphs
• Nowhere-zero 3-flows In Cayley graphs of order \(8p\)

This page was built for publication: Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group

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