VLDB 2026 Research / reviewers in the wild / expert
Ngo Dac Tan
dblp:51/4848
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Tournaments and Bipartite Tournaments without Vertex Disjoint Cycles of Different LengthsabstractM. 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 DigraphsabstractAn 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 |