首页|Connectivity of addition Cayley graphs

Connectivity of addition Cayley graphs

扫码查看
For any finite abelian group G and any subset S C 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. (C) 2008 Elsevier Inc. All rights reserved.

Addition Cayley graphSum graphConnectivityCritical pairSumsetSTRUCTURE THEOREMSUMSETSSETS

Grynkiewicz D、Lev VF、Serra O

展开 >

[Grynkiewicz, D

Serra, O] Univ Politecn Cataluna, Dept Matemat Aplicada 4, E-08034 Barcelona, Catalonia, Spain

[Lev, VF] Univ Haifa, Dept Math, IL-36006 Tivon, Israel

2009

Journal of Combinatorial Theory

Journal of Combinatorial Theory

ISSN:0095-8956
年,卷(期):2009.99(1)