首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Nowhere zero 4‐flow in regular matroids
Authors:Hong‐Jian Lai  Xiangwen Li  Hoifung Poon
Abstract:Jensen and Toft 8 conjectured that every 2‐edge‐connected graph without a K5‐minor has a nowhere zero 4‐flow. Walton and Welsh 19 proved that if a coloopless regular matroid M does not have a minor in {M(K3,3), M*(K5)}, then M admits a nowhere zero 4‐flow. In this note, we prove that if a coloopless regular matroid M does not have a minor in {M(K5), M*(K5)}, then M admits a nowhere zero 4‐flow. Our result implies the Jensen and Toft conjecture. © 2005 Wiley Periodicals, Inc. J Graph Theory
Keywords:nowhere zero flows  regular matroids cycle covers  excluded‐minors
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号