首页 | 官方网站   微博 | 高级检索  
     


Nowhere‐zero 3‐flow and ‐connectedness in graphs with four edge‐disjoint spanning trees
Abstract:Given a zero‐sum function urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0003 with urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0004, an orientation D of G with urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0005 in urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0006 for every vertex urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0007 is called a β‐orientation. A graph G is urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0008‐connected if G admits a β‐orientation for every zero‐sum function β. Jaeger et al. conjectured that every 5‐edge‐connected graph is urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0009‐connected. A graph is urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0010‐extendable at vertex v if any preorientation at v can be extended to a β‐orientation of G for any zero‐sum function β. We observe that if every 5‐edge‐connected essentially 6‐edge‐connected graph is urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0011‐extendable at any degree five vertex, then the above‐mentioned conjecture by Jaeger et al. holds as well. Furthermore, applying the partial flow extension method of Thomassen and of Lovász et al., we prove that every graph with at least four edge‐disjoint spanning trees is urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0012‐connected. Consequently, every 5‐edge‐connected essentially 23‐edge‐connected graph is urn:x-wiley:03649024:media:jgt22231:jgt22231-math-0013‐extendable at any degree five vertex.
Keywords:3‐flow conjecture  edge‐disjoint spanning trees  group connectivity
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号