Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths (phần 2)
Người trình bày: Ngô Đắc Tân - Viện Toán học.

Thời gian: 9h30, Thứ 5, ngày 7/01/2021.

Địa điểm: Phòng 612, nhà A6, Viện Toán học.

Tóm tắt: M.A. Henning and A. Yeo conjectured in [{it SIAM J. Discrete Math.}, 26 (2012), 687 -- 694] that a bipartite digraph of minimum out-degree at least 3 contains two vertex disjoint directed cycles of different lengths. In this paper, we disprove this conjecture. Further, we classify strong tournaments and strong bipartite tournaments of minimum out-degree 3 without two vertex disjoint directed cycles of different lengths.

Back