Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group
From MaRDI portal
Publication:893326
DOI10.1007/s11464-014-0378-2zbMath1326.05059OpenAlexW2207303332MaRDI QIDQ893326
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
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Flows in graphs (05C21)
Related Items (4)
NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS ⋮ Nowhere-zero 3-flows in Cayley graphs on supersolvable groups ⋮ 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
- Group connectivity of bridged graphs
- The weak 3-flow conjecture and the weak circular flow conjecture
- Degree condition and \(Z_3\)-connectivity
- Nowhere-zero 3-flows and modulo \(k\)-orientations
- Pósa-condition and nowhere-zero 3-flows
- 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
- Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
- Group connectivity of 3-edge-connected chordal graphs
- Cayley snarks and almost simple groups
- Nowhere-zero \(3\)-flows in dihedral Cayley graphs
- Nowhere-zero 3-flows in abelian Cayley graphs
- Ore Condition and Nowhere-Zero 3-Flows
- Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
- On the algebraic theory of graph colorings
- Connectivity of transitive graphs
- On the Imbedding of Linear Graphs in Surfaces
- A Contribution to the Theory of Chromatic Polynomials
This page was built for publication: Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group