The classification of 3-regular digraphs with girth 2 and no two vertex disjoint directed cycles of different lengths (cont.)
Speaker: Ngo Dac Tan

Time: 9h30, Thursday,  January 22, 2015

 Location: Room 201, Building A5, Institute of Mathematics, 18 Hoang Quoc Viet, Cau Giay, Ha Noi

Abstract: In connection with colorings of hypergraphs, Henning and Yeo have posed a problem of investigating finite simple digraphs with two vertex disjoint directed cycles of different lengths. In this report, we will classify 3-regular digraphs with girth 2 and no two vertex disjoint directed cycles of different lengths. In particular, we will disprove a conjecture of Henning and Yeo which states that a 3-regular digraph of sufficiently large order contains two vertex disjoint directed cycles of different lengths.

Back