On mod (2p +1)-orientations of graphs

Authors:
Hong-Jian Lai;Yehong Shao;Hehui Wu;Ju Zhou
Affiliations:
Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA;Arts and Sciences, Ohio University Southern, Ironton, OH 45638, USA;Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA;Department of Mathematics and Computer Science, Bridgewater State College, Bridgewater, MA 02325, USA
Venue:
Journal of Combinatorial Theory Series B
Year:
2009

Citing 6
Cited 4

Group connectivity of graphs: a nonhomogeneous analogue of nowhere-zero flow properties

Journal of Combinatorial Theory Series B
Nowhere-zero 3-flows of highly connected graphs

Discrete Mathematics
Matchings and extensions

Handbook of combinatorics (vol. 1)
Graph Theory With Applications

Graph Theory With Applications
Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions

SIAM Journal on Discrete Mathematics
Group chromatic number of planar graphs of girth at least 4

Journal of Graph Theory

Modular orientations of random and quasi-random regular graphs

Combinatorics, Probability and Computing
Mod (2p+1)-orientations in line graphs

Information Processing Letters
Group Connectivity of Complementary Graphs

Journal of Graph Theory
Nowhere-zero 3-flows and modulo k-orientations

Journal of Combinatorial Theory Series B

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is shown that every (2p+1)log"2(|V(G)|)-edge-connected graph G has a mod (2p+1)-orientation, and that a (4p+1)-regular graph G has a mod (2p+1)-orientation if and only if V(G) has a partition (V^+,V^-) such that @?U@?V(G),|@?"G(U)|=(2p+1)||U@?V^+|-|U@?V^-||. These extend former results by Da Silva and Dahab on nowhere zero 3-flows of 5-regular graphs, and by Lai and Zhang on highly connected graphs with nowhere zero 3-flows.