Ngo Dac Tan
Professor. Dr.
Research Interest: Vertex-transitive graphs, structure of graphs, digraphs
Scientific CV
Address
Tel: +84 (0)24 38361121/511
Email: ndtan AT math.ac.vn
Born in Bac Ninh
Education and academic degrees:
- 1975: Bachelor, Belarussian State University, Minsk, Belarus
- 1986: PhD, Belarussian State University, Minsk, Belarus
- 2002: Associate Professor
- 2006: Full Professor
Positions:
- 1996 – 2002: Head of Department
- 2007 -2012: Deputy Director
Research areas: Discrete Mathematics
Scientific Publications
Publications
- 1. Le Xuan Hung, Ngo Dac Tan, Vertex-disjoint cycles of different lengths in local tournaments, Graphs and Combinatorics, Volume 39, Issue 5, Article number 92 (2023) (2023)
- 2. Ngo Dac Tan, Decomposition for digraphs with minimum outdegree 3 having no vertex disjoint cycles of different lengths, Discussiones Mathematicae Graph Theory, Vol. 43, No 2 (2023), 573 - 581 (2023)
- 3. Le Xuan Hung, Ngo Dac Tan, Do Duy Hieu, Vertex-disjoint cycles of different lengths in multipartite tournaments, Discrete Mathematics, 345, Issue 6 (2022), Article 112819 (2022)
- 4. Ngo Dac Tan, Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths, SIAM Journal on Discrete Mathematics, 35 (1) (2021), 485 - 494, (2021)
- 5. Ngo Dac Tan, On 3-regular digraphs of girth 4, Discrete Mathematics, 343 (2020), Article 111632 (2020)
- 6. Ngo Dac Tan, On 3-regular digraphs without vertex disjoint cycles of different lengths,, Discrete Mathematics 340 (2017) 1933 - 1943 (2017)
- 7. Ngo Dac Tan, On vertex disjoint cycles of different lengths in 3-regular digraphs, Discrete Mathematics 338 (2015), 2485 - 2491 (2015)
- 8. Ngo Dac Tan, Vertex disjoint cycles of different lengths in d-arc-dominated digraphs, Operations Research Letters, 42 (2014), 351 - 354 (2014)
- 9. Ngo Dac Tan, On d-arc-dominated oriented graphs, Graphs and Combinatorics, 30, (2014), 1045 - 1054 (2014)
- 10. Ngo Dac Tan, The completion of a classification for maximal nonhamiltonian Burkard-Hammer graphs, Vietnam Journal of Mathematics 41 (2013), 465 - 505 (2013)
- 11. Ngo Dac Tan, 3-arc-dominated digraphs, SIAM Journal on Discrete Mathematics, 24 (2010), 1153 - 1161 (2010)
- 12. Ngo Dac Tan, On the hamiltonian and classification problems for some families of split graphs, Vietnam J. Math., 37 (2009), 379-386. (2009)
- 13. Ngo Dac Tan, Chawalit Iamjaroen, A classification for maximal nonhamiltonian Burkard-Hammer graphs, Discussiones Mathematicae Graph Theory, 28 (2008), 67 - 89. (2008)
- 14. Ngo Dac Tan, On a problem of Froncek and Kubesa, The Australasian Journal of Combinatorics, 40 (2008), 237 - 245 (2008)
- 15. Ngo Dac Tan, Le Xuan Hung, On colorings of split graphs, Acta Mathematica Vietnamica, 31 (2006) 195 -204. (2006)
- 16. Ngo Dac Tan, A note on maximal nonhamiltonian Burkard-Hammer graphs, Vietnam Journal of Mathematics, 34 (2006), 397 - 409. (2006)
- 17. Ngo Dac Tan, Chawalit Iamjaroen, A necessary condition for maximal nonhamiltonian Burkard-Hammer graphs, Journal of Discrete Mathematical Sciences and Cryptography, 9 (2006), 235 - 252. (2006)
- 18. Ngo Dac Tan, On the classification problem for tetravalent metacirculant graphs, Journal of Discrete Mathematical Sciences and Cryptography, 8 (2005), N0 3, 403 - 412. (2005)
- 19. Ngo Dac Tan, Tran Minh Tuoc, Connectedness of tetravalent metacirculant graphs with non-empty first symbol, In: The Mathematical Foundation of Informatics (Proceedings of the Conference in Hanoi, October 25 - 28, 1999. Eds. Do Long Van and Ito M.), 183 - 193. World Scientific, Singapore 2005. (2005)
- 20. Ngo Dac Tan, Tran Minh Tuoc, An algorithm for determining connectedness of tetravalent metacirculant graphs, The Australasian Journal of Combinatorics, 32 (2005), 259 - 277. (2005)
- 21. Ngo Dac Tan, Le Xuan Hung, On the Burkard-Hammer condition for Hamiltonian split graphs, Discrete Mathematics, 296 (2005), 59 - 72. (2005)
- 22. Ngo Dac Tan, Chawalit Iamjaroen, Constructions for nonhamiltonian Burkard-Hammer graphs, , In: Proceedings of the Indonesia-Japan Joint Conference on Combinatorial Geometry and Graph Theory (September 13 - 16, 2003, Bandung, Indonesia), 185 - 199. Lecture Notes in Computer Science 3330, Springer, Berlin Heidelberg 2005 (2005)
- 23. Ngo Dac Tan, Combinatorics and Graph Theory, Vietnam National University Press Hanoi, 2004, 344 pages (2004)
- 24. Ngo Dac Tan, Le Xuan Hung, Hamilton cycles in split graphs with large minimum degree, Discussiones Math. Graph Theory 24 (2004), 23 - 40. (2004)
- 25. Ngo Dac Tan, Tran Minh Tuoc, Hamilton cycles in connected tetravalent metacirculant graphs with non-empty first symbol, Acta Mathematica Vietnamica, 28, (2003) 267 - 278. (2003)
- 26. Ngo Dac Tan, The automorphism groups of certain tetravalent metacirculant graphs, Ars Combinatoria, 66 (2003), 205 - 232. (2003)
- 27. Ngo Dac Tan, On non-Cayley tetravalent metacirculant graphs, Graphs Combinatorics, 18 (2002), 795 - 802. (2002)
- 28. Ngo Dac Tan, Classification and Hamiltonian problems for cubic and tetravalent metacirculant graphs, In: Proc. Fifth Vietnamese Math. Conf., (Hanoi, September 17 - 20, 1997, Eds. Tran Duc Van and Dinh Dung), 187 - 195. Science and Technology Publisher, Hanoi 1999 (1999)
- 29. Ngo Dac Tan, Sufficient conditions for the existence of a Hamilton cycle in cubic $(6, n)$-metacirculant graphs, II., Vietnam J. Math. 26 (1998), 217 - 228. (1998)
- 30. Ngo Dac Tan, Sufficient conditions for the existence of a Hamilton cycle in cubic (6, n)-metacirculant graphs, Vietnam J. Math. 25 (1997), 41 - 52. (1997)
- 31. Ngo Dac Tan, On Hamilton cycles in cubic $(m, n)$-metacirculant graphs, II., The Australasian Journal of Combinatorics, 114 (1996), 235 - 257. (1996)
- 32. Ngo Dac Tan, Non-Cayley tetravalent metacirculant graphs and their hamiltonicity, Journal of Graph Theory, 23 (1996), 273 - 287. (1996)
- 33. Ngo Dac Tan, Cubic $(m, n)-$metacirculant graphs which are not Cayley graphs, Discrete Mathematics, 154 (1996), 237 - 244. (1996)
- 34. Ngo Dac Tan, On the isomorphism problem for a family of cubic metacirculant graphs, Discrete Mathematics, 151 (1996), 231 - 242. (1996)
- 35. Ngo Dac Tan, On Hamilton cycles in cubic $(10, n)$-metacirculant graphs, Acta Mathematica Vietnamica, 20 (1995), N0 2, 247 - 255. (1995)
- 36. Ngo Dac Tan, Hamilton cycles in some vertex-transitive graphs, Southeast Asian Bull. Math. 19 (1995), 61 - 67. (1995)
- 37. Ngo Dac Tan, Uber abelscher Gruppen, deren voller Endomorphismenring ein EEk MI-Ring (k = 1, 2) ist, Annales Univ. Sci. Budapest. Eotvos, Sect. Math. 22/23 (1979/1980), 75 - 85 (1979)
- 38. Ngo Dac Tan, On minimal transitive permutation groups on a countable set, Vestsi Akad. Navuk BSSR, Ser. Fiz.-Mat. Navuk 1 (1979), 12 - 18 (1979)
- 39. Ngo Dac Tan, On minimal transitive permutation groups, Vestsi Akad. Navuk BSSR, Ser. Fiz.-Mat. Navuk 6 (1976), 5 - 14 (1976)
Weekly Activities
View all
Featured News
View allUpcoming Conferences
View allNew Publications
View all
Do Duy Hieu, Block-pair edge community detection in bipartite networks via an adaptive spectral-modularity framework, Computational and Mathematical Organization Theory, Volume 32, article number 31 (2026)
Nguyen Thi Van Hang, Felipe Lara, Nguyen Dong Yen, Discontinuous strongly quasiconvex functions, Journal of Optimization Theory and Applications 210 (2026), Paper No. 40, 18 pp
Doan Trung Cuong, Le Thi Thanh Nhan, On the depth of the canonical module, Journal of Algebra, Volume: Volume 712 (2027), Pages: 416-435
Institute Lectures
View all
Periods and exponential periods
Speaker: Claude Sabbah (CNRS, École Polytechnique, Institut Polytechnique de Paris, France)