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


Openly disjoint circuits through a vertex in regular digraphs
Authors:W Mader
Institution:Department of Mathematics, University of Hannover, Welfengarten 1, 30167 Hannover, Germany
Abstract:In 1985, Thomassen 14] constructed for every positive integer r, finite digraphs D of minimum degree δ(D)=r which do not contain a vertex x lying on three openly disjoint circuits, i.e. circuits which have pairwise exactly x in common. In 2005, Seymour 11] posed the question, whether an r-regular digraph contains a vertex x such that there are r openly disjoint circuits through x. This is true for r≤3, but does not hold for r≥8. But perhaps, in contrast to the minimum degree, a high regularity degree suffices for the existence of a vertex lying on r openly disjoint circuits also for r≥4. After a survey of these problems, we will show that every r-regular digraph with r≥7 has a vertex which lies on 4 openly disjoint circuits.
Keywords:Openly disjoint circuits  Regular digraph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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