A note on the star chromatic number
Journal of Graph Theory
Additive bases of vector spaces over prime fields
Journal of Combinatorial Theory Series A
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
Gro¨tzsch's 3-color theorem and its counterparts for the torus and the projective plane
Journal of Combinatorial Theory Series B
Circular chromatic number: a survey
Discrete Mathematics
An equivalent version of the 3-flow conjecture
Journal of Combinatorial Theory Series B
High-girth graphs avoiding a minor are nearly bipartite
Journal of Combinatorial Theory Series B
The circular chromatic number of series-parallel graphs of large odd girth
Discrete Mathematics
Homomorphisms from sparse graphs with large girth
Journal of Combinatorial Theory Series B
Graph Theory With Applications
Graph Theory With Applications
Group connectivity of graphs with diameter at most 2
European Journal of Combinatorics
Combinatorica
Ore Condition and Nowhere-Zero 3-Flows
SIAM Journal on Discrete Mathematics
Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions
SIAM Journal on Discrete Mathematics
On (k, d)-colorings and fractional nowhere-zero flows
Journal of Graph Theory
The circular chromatic number of series-parallel graphs
Journal of Graph Theory
The circular chromatic number of series-parallel graphs with large girth
Journal of Graph Theory
Circular flows of nearly Eulerian graphs and vertex-splitting
Journal of Graph Theory
Nowhere-zero 3-flows in locally connected graphs
Journal of Graph Theory
A theorem on integer flows on cartesian products of graphs
Journal of Graph Theory
Ore-condition and Z3-connectivity
European Journal of Combinatorics
Nowhere-zero 3-flows in products of graphs
Journal of Graph Theory
Claw-decompositions and tutte-orientations
Journal of Graph Theory
Nowhere-zero flows in tensor product of graphs
Journal of Graph Theory
On Group Connectivity of Graphs
Graphs and Combinatorics
Realizing Degree Sequences with Graphs Having Nowhere-Zero 3-Flows
SIAM Journal on Discrete Mathematics
Nowhere-zero 3-flows in triangularly connected graphs
Journal of Combinatorial Theory Series B
On mod (2p +1)-orientations of graphs
Journal of Combinatorial Theory Series B
Graph Theory
NZ-flows in strong products of graphs
Journal of Graph Theory
Short proofs for two theorems of Chien, Hell and Zhu
Journal of Graph Theory
Modular orientations of random and quasi-random regular graphs
Combinatorics, Probability and Computing
Z3-connectivity of 4-edge-connected 2-triangular graphs
European Journal of Combinatorics
The weak 3-flow conjecture and the weak circular flow conjecture
Journal of Combinatorial Theory Series B
Group Connectivity of Complementary Graphs
Journal of Graph Theory
Flows and parity subgraphs of graphs with large odd-edge-connectivity
Journal of Combinatorial Theory Series B
Decomposing a graph into bistars
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
The main theorem of this paper provides partial results on some major open problems in graph theory, such as Tutte@?s 3-flow conjecture (from the 1970s) that every 4-edge connected graph admits a nowhere-zero 3-flow, the conjecture of Jaeger, Linial, Payan and Tarsi (1992) that every 5-edge-connected graph is Z"3-connected, Jaeger@?s circular flow conjecture (1984) that for every odd natural number k=3, every (2k-2)-edge-connected graph has a modulo k-orientation, etc. It was proved recently by Thomassen that, for every odd number k=3, every (2k^2+k)-edge-connected graph G has a modulo k-orientation; and every 8-edge-connected graph G is Z"3-connected and admits therefore a nowhere-zero 3-flow. In the present paper, Thomassen@?s method is refined to prove the following: For every odd numberk=3, every(3k-3)-edge-connected graph has a modulo k-orientation. As a special case of the main result, every 6-edge-connected graph isZ"3-connected and admits therefore a nowhere-zero 3-flow. Note that it was proved by Kochol (2001) that it suffices to prove the 3-flow conjecture for 5-edge-connected graphs.