The Connectivity of addition Cayley graphs

Abstract For any finite abelian group G and any subset S ⊆ G , we determine the connectivity of the addition Cayley graph induced by S on G . Moreover, we show that if this graph is not complete, then it possesses a minimum vertex cut of a special, explicitly described form.

• Publication year

  2007

• Venue

  Electron. Notes Discret. Math.

• Publication date

  2007-08-15

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.endm.2007.07.031arXiv 0710.1183
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Large sets in finite fields are sumsets

  2007cited by this paper
• Sums and differences along Hamiltonian cycles

  2006cited by this paper
• Sumsets, Zero-Sums and Extremal Combinatorics

  2006cited by this paper
• Critical pairs in abelian groups and Kemperman's structure theorem

  2005cited by this paper
• Quasi-periodic decompositions and the Kemperman structure theorem

  2005cited by this paper
• Counting Sets With Small Sumset, And The Clique Number Of Random Cayley Graphs

  2003cited by this paper
• Hamilton Cycles in Addition Graphs

  2003cited by this paper
• Electronic notes in discrete mathematics

  1999cited by this paper
• Diameters and eigenvalues

  1989cited by this paper
• Hamiltonian circuits in Cayley graphs

  1983cited by this paper
• Hamiltonian circuits in Cayley graphs

  1983cited by this paper
• Addition Theorems: The Addition Theorems of Group Theory and Number Theory

  1976cited by this paper
• On small sumsets in an abelian group

  1960cited by this paper
• Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen

  1954cited by this paper
• Abschätzung der asymptotischen Dichte von Summenmengen

  1953cited by this paper

• Subgroup perfect codes of Sn in Cayley sum graphs

  2025cites this paper
• Some results on perfect codes in Cayley sum graphs

  2025cites this paper
• On Cayley sum signed graphs-I

  2024cites this paper
• On the cop number and the weak Meyniel conjecture for algebraic graphs

  2023cites this paper
• Cayley sum graphs and their applications to codebooks

  2022cites this paper
• On Some Basic Graph Invariants of Unitary Addition Cayley Graph of Gaussian Integers Modulo n

  2021cites this paper
• Expansion in Cayley graphs, Cayley sum graphs and their twists

  2021cites this paper
• Subgroup perfect codes in Cayley sum graphs

  2020cites this paper
• Perfect Codes in Cayley Sum Graphs

  2020cites this paper
• THE LIT-ONLY (cid:27) -GAME: SOME MATHEMATICS BEHIND A PUZZLE FOR KIDS

  2019cites this paper
• A Cheeger type inequality in finite Cayley sum graphs

  2019cites this paper
• Absorption cayley graph

  2016cites this paper
• Some Aspects of Unitary Addition Cayley Graph of Gaussian Integers Modulo n

  2016cites this paper
• On integral Cayley sum graphs

  2016cites this paper
• GENERALIZED CAYLEY GRAPHS OF RECTANGULAR GROUPS

  2015cites this paper
• Unitary Addition Cayley Ring Signed Graphs *

  2015cites this paper
• On transitive generalized Cayley graphs of semigroups

  2015cites this paper
• On Cayley Sum Graphs of Non-Abelian Groups

  2015cites this paper
• Application of some combinatorial arrays in coloring of total graph of a commutative ring

  2013cites this paper
• Unitary Addition Cayley Signed Graphs

  2013cites this paper
• Some properties of unitary addition Cayley graphs

  2012cites this paper
• A generalization of the unit and unitary Cayley graphs of a commutative ring

  2012cites this paper
• A generalization of the unit and unitary Cayley graphs of a commutative ring

  2012cites this paper
• Spectra of Graphs

  2011cites this paper
• Cayley sum graphs and eigenvalues of (3,6)-fullerenes

  2009cites this paper
• Cayley sum graphs and eigenvalues of (3, 6)-fullerenes

  2007cites this paper
• A Cheeger type inequality in finite Cayley sum graphs

  year unknowncites this paper