Constant sum flows in regular graphs

DOI10.1007/978-3-642-21204-8_20MaRDI QIDQ3004666zbMATH OpenOpenAlexFDO

Authors Tao-Ming Wang, Shih-Wei Hu

Publication date 3 June 2011

Published in Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-21204-8_20

Mathematics Subject Classification ID

Flows in graphs (05C21)

Recommendations

• Zero-sum flows in regular graphs
• Zero-sum flow numbers of regular graphs
• A note on zero-sum 5-flows in regular graphs
• 0-sum and 1-sum flows in regular graphs
• Zero-sum 6-flows in 5-regular graphs

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• Nowhere-zero integral flows on a bidirected graph
• On zero-sum 6-flows of graphs
• Zero-sum flows in regular graphs

Cited in

(8)

• Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications
• On 1-sum flows in undirected graphs
• Zero-sum flow numbers of regular graphs
• 0-sum and 1-sum flows in regular graphs
• The complexity of the zero-sum 3-flows
• Zero-sum flow number of categorical and strong product of graphs
• Group magicness of certain planar graphs
• Zero-sum flow number of octagonal grid and generalized prism

This page was built for publication: Constant sum flows in regular graphs

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