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


Packing Countably Many Branchings with Prescribed Root‐Sets in Infinite Digraphs
Abstract:We generalize an unpublished result of C. Thomassen. Let urn:x-wiley:03649024:media:jgt22145:jgt22145-math-0001 be a digraph and let urn:x-wiley:03649024:media:jgt22145:jgt22145-math-0002 be a multiset of subsets of V in such a way that any backward‐infinite path in D meets all the sets urn:x-wiley:03649024:media:jgt22145:jgt22145-math-0003. We show that if all urn:x-wiley:03649024:media:jgt22145:jgt22145-math-0004 is simultaneously reachable from the sets urn:x-wiley:03649024:media:jgt22145:jgt22145-math-0005 by edge‐disjoint paths, then there exists a system of edge‐disjoint spanning branchings urn:x-wiley:03649024:media:jgt22145:jgt22145-math-0006 in D where the root‐set of urn:x-wiley:03649024:media:jgt22145:jgt22145-math-0007 is urn:x-wiley:03649024:media:jgt22145:jgt22145-math-0008.
Keywords:packing  branchings  infinite digraph  infinite graph
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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