Integer flows

DOI10.1002/JGT.3190070307MaRDI QIDQ3661623zbMATH OpenOpenAlexFDO

Authors Daniel H. Younger

Publication date 1983

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

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

zbMATH Keywords

5-flow for planar graphsk-flowpolynomial algorithmweight function

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99) Deterministic network models in operations research (90B10)

Cites work

• A Class Of Abelian Groups

Cited in

(25)

• Integer flows and cycle covers
• Nowhere-zero 3-flows of highly connected graphs
• Extensions of flow theorems
• Superposition and constructions of graphs without nowhere-zero k-flows
• Modulo orientations with bounded independence number
• Multiple weak 2-linkage and its applications on integer flows of signed graphs
• The flow index and strongly connected orientations
• Fixed edge-length graph drawing is NP-hard
• Polynomials associated with nowhere-zero flows
• Nowhere-zero 4-flows and cycle double covers
• Complementary graphs with flows less than three
• Nowhere-zero 3-flow of graphs with small independence number
• Tutte's 3-flow conjecture and matchings in bipartite graphs
• A faster test for 4-flow-criticality in snarks
• Hypohamiltonian snarks have a 5-flow
• Flow-Critical Graphs
• Covering Multigraphs by Simple Circuits
• Graphs with the Circuit Cover Property
• Flows on signed graphs without long barbells
• 3-flows and combs
• Nowhere-zero 3-flows in signed planar graphs
• Approximately packing Dijoins via nowhere-zero flows
• Bidirected trails and integral flows on bidirected graphs
• Minimum cost nowhere-zero flows and cut-balanced orientations
• Group flow, complex flow, unit vector flow, and the (2 + )-flow conjecture

This page was built for publication: Integer flows

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