Title of article
Openly disjoint circuits through a vertex in regular digraphs
Author/Authors
Mader، نويسنده , , W.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
4
From page
2671
To page
2674
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
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1599420
Link To Document