Combinatorica

, Volume 24, Issue 4, pp 641–657 | Cite as

Nowhere-Zero 4-Flows, Simultaneous Edge-Colorings, And Critical Partial Latin Squares

Original Paper

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.

Mathematics Subject Classification (2000):

05C15 05B15 05C38 05C70 05C07 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© János Bolyai Mathematical Society 2004

Authors and Affiliations

  1. 1.Department of Mathematical SciencesMiddle Tennessee State UniversityMurfreesboroUSA
  2. 2.Department of MathematicsUniversity of Hong KongHong KongChina
  3. 3.Department of MathematicsWest Virginia UniversityMorgantownUSA

Personalised recommendations