English

Nowhere-zero 3-flows in nilpotently vertex-transitive graphs

Combinatorics 2022-03-28 v1

Abstract

We prove that every regular graph of valency at least four whose automorphism group contains a nilpotent subgroup acting transitively on the vertex set admits a nowhere-zero 3-flow.

Cite

@article{arxiv.2203.13575,
  title  = {Nowhere-zero 3-flows in nilpotently vertex-transitive graphs},
  author = {Junyang Zhang and Sanming Zhou},
  journal= {arXiv preprint arXiv:2203.13575},
  year   = {2022}
}

Comments

15 pages

R2 v1 2026-06-24T10:25:46.346Z