Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653693 | European Journal of Combinatorics | 2012 | 8 Pages |
Abstract
Let AA be an Abelian group, n≥3n≥3 be an integer, and ex(n,A)ex(n,A) be the maximum integer such that every nn-vertex simple graph with at most ex(n,A)ex(n,A) edges is not AA-connected. In this paper, we study ex(n,A)ex(n,A) for |A|≥3|A|≥3 and present lower and upper bounds for 3≤|A|≤43≤|A|≤4 and an upper bound for |A|≥5|A|≥5.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Rong Luo, Rui Xu, Gexin Yu,