A Sufficient Condition on Group Connectivity of Graphs
Bulletin of the Malaysian Mathematical Society, Tome 37 (2014) no. 4
Cet article a éte moissonné depuis la source Bulletin of the Malaysian Mathematical Society website
Let $A$ be an Abelian group, $n ≥ 3$ be an integer, and $ex$ edges is not $A$-connected. In this paper, we obtain a necessary condition for a graph being $A$-connected. Employing the condition we present a lower bound for $ex$$($n$,$Z 3 $)$ which improves some known result and prove that every cubic graph (not necessarily simple graph) with order at least 18 is not $Z$ 3 -connected.
Classification :
05C21
@article{BMMS_2014_37_4_a14,
author = {Qiaoling Ma},
title = {A {Sufficient} {Condition} on {Group} {Connectivity} of {Graphs}},
journal = {Bulletin of the Malaysian Mathematical Society},
year = {2014},
volume = {37},
number = {4},
url = {http://geodesic.mathdoc.fr/item/BMMS_2014_37_4_a14/}
}
Qiaoling Ma. A Sufficient Condition on Group Connectivity of Graphs. Bulletin of the Malaysian Mathematical Society, Tome 37 (2014) no. 4. http://geodesic.mathdoc.fr/item/BMMS_2014_37_4_a14/