کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647650 | 1342364 | 2013 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Z3Z3-connectivity in Abelian Cayley graphs Z3Z3-connectivity in Abelian Cayley graphs](/preview/png/4647650.png)
Let GG be a 2-edge-connected undirected graph, AA be an (additive) Abelian group and A∗=A−{0}A∗=A−{0}. A graph GG is AA-connected if GG has an orientation G′G′ such that for every map b:V(G)↦Ab:V(G)↦A satisfying ∑v∈V(G)b(v)=0∑v∈V(G)b(v)=0, there is a function f:E(G)↦A∗f:E(G)↦A∗ such that for each vertex v∈V(G)v∈V(G), the total amount of ff-values on the edges directed out from vv minus the total amount of ff-values on the edges directed into vv equals b(v)b(v). Jaeger et al. [F. Jaeger, N. Linial, C. Payan, M. Tarsi, Group connectivity of graphs—a nonhomogeneous analogue of nowhere-zero flow properties, J. Combinatorial Theory, Series B 56 (1992) 165–182] conjectured that every 5-edge-connected graph GG is Z3Z3-connected, where Z3Z3 is the cyclic group of order 3. In this paper we prove that every connected Cayley graph GG of degree at least 5 on an Abelian group is Z3Z3-connected.
Journal: Discrete Mathematics - Volume 313, Issue 16, 28 August 2013, Pages 1666–1676