کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421160 | 684151 | 2014 | 8 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: On strongly Z2s+1Z2s+1-connected graphs On strongly Z2s+1Z2s+1-connected graphs](/preview/png/421160.png)
An orientation of a graph GG is a mod(2s+1)mod(2s+1)-orientation if under this orientation, the net out-degree at every vertex is congruent to zero mod(2s+1)mod(2s+1). If for any function b:V(G)→Z2s+1b:V(G)→Z2s+1 satisfying ∑v∈V(G)b(v)≡0(mod2s+1), GG always has an orientation DD such that the net out-degree at every vertex vv is congruent to b(v)mod(2s+1)b(v)mod(2s+1), then GG is strongly Z2s+1Z2s+1-connected. In this paper, we prove that a connected graph has a mod(2s+1)mod(2s+1)-orientation if and only if it is a contraction of a (2s+1)(2s+1)-regular bipartite graph. We also proved that every (4s−1)(4s−1)-edge-connected series–parallel graph is strongly Z2s+1Z2s+1-connected, and every simple 4p4p-connected chordal graph is strongly Z2s+1Z2s+1-connected.
Journal: Discrete Applied Mathematics - Volume 174, 10 September 2014, Pages 73–80