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


Existence of openly disjoint circuits through a vertex
Authors:W Mader
Institution:Department of Mathematics, University Hannover, Welfengarten 1, 30167 Hannover, Germany
Abstract:We deal with conditions for a digraph of minimum degree r which imply the existence of a vertex x contained in r circuits which have pairwise only x in common. In particular, we give some positive answers to a question of P. Seymour, whether an r‐regular digraph has a vertex x which is contained in r circuits pairwise disjoint except for x, and show that the answer, in general, is negative. © 2009 Wiley Periodicals, Inc. J Graph Theory 63: 93–105, 2010
Keywords:circuits in digraphs  regular digraphs  connectivity in digraphs
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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