NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS

DOI10.1017/S0004972722000922MaRDI QIDQ6135501zbMATH OpenOpenAlexWikidataFDO

Authors Jun-Yang Zhang, Ying Tao

Publication date 25 August 2023

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0004972722000922

zbMATH Keywords

Cayley graphinteger flownowhere-zero 3-flowvertex-transitive graph

Mathematics Subject Classification ID

Flows in graphs (05C21) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Sylow subgroups, Sylow properties, (pi)-groups, (pi)-structure (20D20)

Recommendations

• 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 on generalized dihedral group and generalized quaternion group
• Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
• Nowhere‐zero 3‐flows in products of graphs
• Nowhere-zero 3-flows in dihedral Cayley graphs
• Nowhere-zero 3-flows in vertex-transitive graphs on abelian groups
• Nowhere-zero 3-flows in Cayley graphs of order \(pq^2\)
• Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 706263 (Why is no real title available?)
• A theorem on integer flows on cartesian products of graphs
• An equivalent version of the 3-flow conjecture
• Flows and generalized coloring theorems in graphs
• Graph theory
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• 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
• Nowhere-zero 3-flows in abelian Cayley graphs
• Nowhere-zero 3-flows in dihedral Cayley graphs
• Nowhere‐zero 3‐flows in products of graphs
• 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

(14)

• Nowhere‐zero 3‐flows in products of graphs
• The validity of Tutte's 3-flow conjecture for some Cayley graphs
• Nowhere‐zero 3‐flow and ‐connectedness in graphs with four edge‐disjoint spanning trees
• Nowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphs
• Nowhere-zero 3-flows in nilpotently vertex-transitive graphs
• Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group
• Nowhere-zero 3-flows in triangularly connected graphs
• Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
• Nowhere-zero 3-flows in vertex-transitive graphs on abelian groups
• Nowhere-zero 3-flow of graphs with small independence number
• Nowhere-zero 3-flows in semistrong product of graphs
• Nowhere-zero 3-flows of graphs with independence number two
• Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms
• Realizing Degree Sequences with Graphs Having Nowhere-Zero 3-Flows

This page was built for publication: NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS

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