|
|||||
|
|
Nowhere-Zero 4-Flows,Simultaneous Edge-Colorings,And Critical Partial Latin Squares |
|
| Authors: | |
| Institution: | (1) Department of Mathematical Sciences, Middle Tennessee State University, Murfreesboro, TN 37132, USA;(2) Department of Mathematics, University of Hong Kong, Hong Kong, China;(3) Department of Mathematics, West Virginia University, Morgantown, WV 26506-6310, USA |
| Abstract: | 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.* 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. |
| Keywords: | 05C15 05B15 05C38 05C70 05C07 |
| 本文献已被 SpringerLink 等数据库收录！ | |