On Group Connectivity of Graphs
β Scribed by Hong-Jian Lai; Rui Xu; Ju Zhou
- Publisher
- Springer Japan
- Year
- 2008
- Tongue
- English
- Weight
- 133 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Let __G__ be a 2βedgeβconnected 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 , there is a function __f__: __E__(
acceptable if they are not as widely known as they deserve.
The local connectivity ΞΊ(u, v) of two vertices u and v in a graph G is the maximum number of internally disjoint u-v paths in G, and the connectivity of G is defined as } for all pairs u and v of vertices in G. Let Ξ΄(G) be the minimum degree of G. We call a graph G maximally connected when ΞΊ(G) = Ξ΄