Nowhere-zero flows in low genus graphs

DOI10.1002/JGT.3190120208MaRDI QIDQ3784092zbMATH OpenOpenAlexFDO

Authors Martina Möller, Hans-Georg Carstens, Gunnar Brinkmann

Publication date 1988

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190120208

zbMATH Keywords

undirected graphnowhere-zero k-flow

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Tutte's 5-flow conjecture for graphs of nonorientable genus 5
• Nowhere-zero 6-flows: a linear algebraic approach
• Nowhere-zero 5-flows on cubic graphs with oddness 4
• Tutte's 5-flow conjecture for the projective plane
• Nowhere-zero 3-flows in toroidal graphs

Cites work

• A Contribution to the Theory of Chromatic Polynomials

Cited in

(16)

• Nowhere-zero -flows on wheels
• Another proof of Seymour's 6-flow theorem
• Nowhere-zero flows in Cartesian bundles of graphs
• Tutte's 5-flow conjecture for the projective plane
• Nowhere-zero flow polynomials
• On \(d\)-dimensional nowhere-zero \(r\)-flows on a graph
• A cycle cover of a 2-edge-connected graph embedded with large face-width on an orientable surface
• Nowhere-zero bases for the nullspace of the incidence matrices of graphs
• Nowhere-zero 6-flows: a linear algebraic approach
• Nearly nowhere-zero \(r\)-flow graphs
• A new proof of Seymour's 6-flow theorem
• Nowhere-zero 4-flow in almost Petersen-minor free graphs
• Nowhere-zero 4-flows; simultaneous edge-colorings; and critical partial Latin squares
• On dihedral flows of generalized Petersen graphs cellularly embedded in closed orientable surfaces
• Nowhere zero flows in line graphs
• Nowhere-zero \(k\)-flows of supergraphs

This page was built for publication: Nowhere-zero flows in low genus graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3784092)