It is proved in this paper that every bipartite graphic sequence with the minimum degree δ ≥ 2 has a realization that admits a nowhere-zero 4-flow. This result implies a conjecture originally proposed by Keedwell (1993) and reproposed by Cameron (1999) about simultaneous edge-colorings and critical partial Latin squares.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
* Partially supported by RGC grant HKU7054/03P.
† Partially supported by the National Security Agency under Grants MDA904-00-1-00614 and MDA904-01-1-0022.
Rights and permissions
About this article
Cite this article
Luo, R., Zang*, W. & Zhang†, CQ. Nowhere-Zero 4-Flows, Simultaneous Edge-Colorings, And Critical Partial Latin Squares. Combinatorica 24, 641–657 (2004). https://doi.org/10.1007/s00493-004-0039-2
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00493-004-0039-2