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 :
بازگشت