Connectivity of Addition Cayley Graphs

Details Connectivity of Addition Cayley Graphs Connectivity of Addition Cayley Graphs

2007-10-05

arxiv.org/abs/0710.1183v1

Mathematics

Combinatorics

Scientific paper

For any finite abelian group $G$ and any subset $S\seq 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.

Affiliated with

Also associated with

No associations

Rating

Connectivity of Addition Cayley Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Connectivity of Addition Cayley Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connectivity of Addition Cayley Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-328928