On the subgraphs of Cayley sum graphs

DOI10.1016/j.disc.2023.113403zbMath1527.05096OpenAlexW4324057516MaRDI QIDQ6041532

Jun-Yang Zhang, Yue-Yue Yang

Publication date: 31 May 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113403

zbMATH Keywords

Cayley graphabelian groupCayley sum graphnowhere-zero 3-flow

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• Integral Cayley sum graphs and groups
• The weak 3-flow conjecture and the weak circular flow conjecture
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Subgroup perfect codes in Cayley sum graphs
• Large sets in finite fields are sumsets
• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• Counting sets with small sumset and applications
• On subgraphs of random Cayley sum graphs
• A Cheeger type inequality in finite Cayley sum graphs
• Counting sets with small sumset, and the clique number of random Cayley graphs
• Connectivity of addition Cayley graphs
• Spectra of twists of Cayley and Cayley sum graphs
• Diameters and Eigenvalues
• On the Chromatic Number of Random Cayley Graphs
• Sums and differences along Hamiltonian cycles
• Extractors in Paley graphs: a random model
• On Cayley sum graphs of non-abelian groups