Ore Condition and Nowhere-Zero 3-Flows

From MaRDI portal
Publication:3614207


DOI10.1137/060677744zbMath1170.05025MaRDI QIDQ3614207

Chuixiang Zhou, Geng-Hua Fan

Publication date: 16 March 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060677744


05C15: Coloring of graphs and hypergraphs

05C45: Eulerian and Hamiltonian graphs


Related Items

Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs, Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity, Degree sum of 3 independent vertices and \(Z_3\)-connectivity, Degree condition and \(Z_3\)-connectivity, Nowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphs, Nowhere-zero 3-flows and modulo \(k\)-orientations, Pósa-condition and nowhere-zero 3-flows, Degree sum condition for \(Z_{3}\)-connectivity in graphs, Nowhere-zero 3-flows of claw-free graphs, Maximum degree condition and group connectivity, Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group, \(Z_3\)-connectivity of wreath product of graphs, On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs, Degree conditions for group connectivity, A note on \(Z_3\)-connected graphs with degree sum condition, The Chvátal-Erdős condition for group connectivity in graphs, Modulo orientations and matchings in graphs, Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs, \(Z_3\)-connectivity of claw-free graphs, Nowhere-zero 3-flow of graphs with small independence number, Group connectivity and group colorings of graphs --- a survey, Nowhere-zero 3-flows of graphs with prescribed sizes of odd edge cuts, Nowhere-zero 3-flows in semistrong product of graphs, Neighborhood unions and \(Z_3\)-connectivity in graphs, Nowhere-zero 3-flows of graphs with independence number two, EVERY N2-LOCALLY CONNECTED CLAW-FREE GRAPH WITH MINIMUM DEGREE AT LEAST 7 IS Z3-CONNECTED