Ngo Dac Tan

dblp:51/4848 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
1since 2021 · last 2021
0000-0002-2183-7446ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 1 since 2021
YearPublicationVenuePosition
2021 Tournaments and Bipartite Tournaments without Vertex Disjoint Cycles of Different Lengths
abstract
M. A. Henning and A. Yeo conjectured in [ SIAM J. Discrete Math., 26 (2012), pp. 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.
Ngo Dac Tan
SIAM J. Discret. Math.1
2010 3-Arc-Dominated Digraphs
abstract
An oriented simple digraph $D=(V,A)$ with the minimum outdegree d is called d-arc-dominated if for every arc $(x,y)\in A$ there is a vertex $u\in V$ with the outdegree d such that both $(u,x)\in A$ and $(u,y)\in A$ hold. At the 20th British combinatorial conference, Lichiardopol posed the problem of characterizing d-arc-dominated digraphs. He also has posed the conjecture that a d-arc-dominated digraph with $d\geq2k-1$ contains k vertex-disjoint directed cycles. In this paper, we give a characterization for 3-arc-dominated digraphs. Based on this characterization, we classify all 3-arc-dominated digraphs and show that the above conjecture is true when $d=3$.
Ngo Dac Tan
SIAM J. Discret. Math.1