Title of article :
Group connectivity of graphs with diameter at most 2
Author/Authors :
Lai، نويسنده , , Hong-Jian and Yao، نويسنده , , Xiangjuan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
8
From page :
436
To page :
443
Abstract :
Let G be an undirected graph, A be an (additive) abelian group and A ∗ = A − { 0 } . A graph G is A -connected if G has an orientation D ( G ) such that for every function b : V ( G ) ↦ A satisfying ∑ v ∈ V ( G ) b ( v ) = 0 , there is a function f : E ( G ) ↦ A ∗ such that at each vertex v ∈ V ( G ) , the amount of f values on the edges directed out from v minus the amount of f values on the edges directed into v equals b ( v ) . In this paper, we investigate, for a 2-edge-connected graph G with diameter at most 2, the group connectivity number Λ g ( G ) = min { n : G  is  A -connected for every abelian group  A  with  | A | ≥ n } , and show that any such graph G satisfies Λ g ( G ) ≤ 6 . Furthermore, we show that if G is such a 2-edge-connected diameter 2 graph, then Λ g ( G ) = 6 if and only if G is the 5-cycle; and when G is not the 5-cycle, then Λ g ( G ) = 5 if and only if G is the Petersen graph or G belongs to two infinite families of well characterized graphs.
Journal title :
European Journal of Combinatorics
Serial Year :
2006
Journal title :
European Journal of Combinatorics
Record number :
1547549
Link To Document :
بازگشت