---
description: li-da tong, 董立大, nsysu, 中山, math, combinatorics, interconnection network, artificial intelligence, graph, algorithm
breaks: false
---

# Memorial page for Professor Li-Da Tong


Professor Li-Da Tong (1969 -- 2022) was a professor in the [Department of Applied Mathematics](https://math.nsysu.edu.tw/) and a jointly appointed professor in the [Institute of Precision Medicine](https://ipm.nsysu.edu.tw/) at National Sun Yat-sen University (NSYSU). obtained his Ph.D. in 1998 from National Chiao Tung University, under the supervision of Gerard Jennhwa Chang. His research focus on combinatorics, interconnection networks, and artificial intelligence. Professor Tong retired from NSYSU and established the company [algoCORE, LTD](https://software-company-11483.business.site/?utm_source=gmb&utm_medium=referral) in 2022.

* [Department page](https://math.nsysu.edu.tw/p/406-1183-10926,r1775.php?Lang=zh-tw)
* [MATHSCINET](https://mathscinet.ams.org/mathscinet/MRAuthorID/621860)
* [Math Genealogy](https://www.mathgenealogy.org/id.php?id=293051)

<!--
(1/24, 1969 ~ 1/24, 2023)
collect photos and ask for rights to share
-->



## Photos

* Google Photos: [Li-Da Tong](https://photos.app.goo.gl/YYUghvjmDrZ6zEq78)
* [董老師退休留言版](https://www.kudoboard.com/boards/VOKNQuxr#view)（[2022 年組合新苗研討會](https://sites.google.com/view/2022comb/)贈送）
* [2023 組合數學與圖論紀念研討會](https://www.math.sinica.edu.tw/www/workshop/workshopU20_c.jsp?news_id=669)
* 中山新聞 [客製化AI瞄準企業痛點　中山大學榮退教授創業簽約](https://news.nsysu.edu.tw/p/406-1120-298231,r3979.php?Lang=zh-tw)
* 中山新聞 [期許精彩下半場　中山大學歡送111年下半年退休人員](https://news.nsysu.edu.tw/p/406-1120-284219,r3979.php?Lang=zh-tw)
* 中山新聞 [與中鋼產學鏈結　中山大學成立「人工智慧研究暨產業推廣中心」](https://news.nsysu.edu.tw/p/406-1120-209881,r2910.php?Lang=zh-tw&fbclid=IwAR0Nztotn-768HwlMvgFndbbNYsQ7kiZOa4kbGVn_Zcx1R_P9Kl_c5_CuFQ)
* 中山新聞 [深耕越南 應數系與河內第二師範大學締約](https://news.nsysu.edu.tw/p/404-1120-185974.php?Lang=zh-tw&fbclid=IwAR0ghWFX5gKqpY_IvGmflVFlNSY7I4yco95UbZjC8rCwTZLdRAVHvsODtrA)

_Please contact Jephian Lin <`jephianlin [at] gmail [dot] com`> if you could provide photos._

## Education

* 1998 Ph.D., Mathematics, National Chiao Tung University
* 1993 M.S., Mathematics, National Chiao Tung University

## Employment

* **2020--2023** Jointly Appointed Professor, [Institute of Precision Medicine](https://ipm.nsysu.edu.tw/), NSYSU (institute preparation committee member since 2019)
* **2008--2022** Professor, [Department of Applied Mathematics](https://math.nsysu.edu.tw/index.php), NSYSU
* **2019--2020** Center CEO, [Artificial Intelligence Reserach and Promotion Center](http://www-math.nsysu.edu.tw/~airpc/index.htmll), NSYSU
* **2016--2019** Department chair, [Department of Applied Mathematics](https://math.nsysu.edu.tw/index.php), NSYSU
* **2003--2008** Associate professor, [Department of Applied Mathematics](https://math.nsysu.edu.tw/index.php), NSYSU
* **2001--2003** Assistant professor, [Department of Applied Mathematics](https://math.nsysu.edu.tw/index.php), NSYSU
* **1998--2001** Assistant professor, [Department of Applied Mathematics](https://www.math.thu.edu.tw/), Tunghai University

## Honors

* **2006--2007** [Excellent Teaching Award](http://ctdr.nsysu.edu.tw/teacher3-7.php?year_choose=&page=2)

## Professional services

* **2017--2019** Review committee member, Ministry of Science and Technology

## Publications

<table>
<tr><td>[35]</td><td>Fujita, Shinya; Kitaev, Sergey; Sato, Shizuka; Tong, Li-Da. On Properly Ordered Coloring of Vertices in a Vertex-Weighted Graph. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 38(3):515-525, 2021.</td></tr>
<tr><td>[34]</td><td>Tong, Li-Da; Yang, Hao-Yu; Zhu, Xuding. Hamiltonian spectra of graphs. GRAPHS AND COMBINATORICS, 35(4):827-836, 2019.</td></tr>
<tr><td>[33]</td><td>Tong, Li-Da; Yang, Hao-Yu. Hamiltonian numbers in oriented graphs. JOURNAL OF COMBINATORIAL OPTIMIZATION, 34(4):1210-1217, 2017.</td></tr>
<tr><td>[32]</td><td>Chang, Ting-Pang; Tong, Li-Da. The Hamiltonian numbers in graphs. ARS COMBINATORIA, 123:151-158, 2015.</td></tr>
<tr><td>[31]</td><td>Tong, Li-Da. Automorphisms of neighborhood sequence of a graph. TAIWANESE JOURNAL OF MATHEMATICS, 19(4):1085-1096, 2015.</td></tr>
<tr><td>[30]</td><td>T.-P. Chang and L.-D. Tong. Choice identification of a graph. DISCRETE APPLIED MATHEMATICS, 167:61–71, 2014.</td></tr>
<tr><td>[29]</td><td>T.-P. Chang and L.-D. Tong. The hamiltonian numbers in digraphs. JOURNAL OF COMBINATORIAL OPTIMIZATION, 5(4):694–701, 2013.</td></tr>
<tr><td>[28]</td><td>A. Raspaud and L.-D. Tong. Minimum identifying code graphs. DISCRETE APPLIED MATHEMATICS, 160(9): 1385–1389, 2012.</td></tr>
<tr><td>[27]</td><td>G. J. Chang, T.-P. Chang, and L.-D. Tong. The hamiltonian numbers of Möbius double loop networks. JOURNAL OF COMBINATORIAL OPTIMIZATION, 23:462–470, 2012.</td></tr>
<tr><td>[26]</td><td>T.-P. Chang and L.-D. Tong. The hamiltonian numbers of graphs. Ars Combinatoria, acceped, 2011.</td></tr>
<tr><td>[25]</td><td>Y.-P. Chen, Y.-M. Huang, and L.-D. Tong. Rearrangeable nonblocking optical interconnection network fabrics with crosstalk constraints. IEEE/ACM TRANSACTIONS ON NETWORKING, 18(5):1413–1421, 2010.</td></tr>
<tr><td>[24]</td><td>L.-D. Tong. Full orientability of graphs. ELECTRONIC NOTES ON DISCRETE MATHEMATICS, 34:669–672, 2009.</td></tr>
<tr><td>[23]</td><td>Hsin-Hao Lai, K. W. Lih, C.-Y. Lin, and L.-D. Tong. When is the direct product of generalized mycielski graphs a cover graph. ARS COMBINATORIA, ACCEPTED, 2009.</td></tr>
<tr><td>[22]</td><td>H.-H. Lai, K. W. Lih, and L.-D. Tong. Full orientability of graphs with at most one dependent arc. DISCRETE APPLIED MATHEMATICS, 157(13):2969–2972, 2009.</td></tr>
<tr><td>[21]</td><td>G. J. Chang, C.-Y. Lin, and L.-D. Tong. Independent arcs of acyclic orientations of complete r-partite graphs. DISCRETE MATHEMATICS, 309:4280–4286, 2009.</td></tr>
<tr><td>[20]</td><td>L.-D. Tong. Geodetic sets and steiner sets in graphs. DISCRETE MATHEMATICS, 309:4205–4207, 2009.</td></tr>
<tr><td>[19]</td><td>J. T. Hung, L.-D. Tong, and H. T. Wang. The hull and geodetic numbers of orientations of graphs. DISCRETE MATHEMATICS, 309:2134–2139, 2009.</td></tr>
<tr><td>[18]</td><td>L.-D. Tong. The forcing hull and forcing geodetic numbers of graphs. DISCRETE APPLIED MATHEMATICS, 157:1159–1163, 2009.</td></tr>
<tr><td>[17]</td><td>L.-D. Tong. The (a, b)-forcing geodetic graphs. DISCRETE MATHEMATICS, 309:1623–1628, 2009.</td></tr>
<tr><td>[16]</td><td>L.-D. Tongand H. T. Wang. Eccentric spectrum of a graph. TAIWANESE JOURNAL OF MATHEMATICS, 12:969– 977, 2008.</td></tr>
<tr><td>[15]</td><td>L.-D. Tong, P. L. Yen, and A. Farrugia. The convexity spectra of graphs. DISCRETE APPLIED MATHEMATICS, 156:1838–1845, 2008.</td></tr>
<tr><td>[14]</td><td>K. W. Lih, C. Y. Lin, and L.-D. Tong. Non-cover generalized Mycielskian, Kneser, and Schrijver graphs. DISCRETE MATHEMATICS, 308:4653–4659, 2008.</td></tr>
<tr><td>[13]</td><td>D. Kral, L.-D. Tong, and X. Zhu. Upper Hamiltonian numbers and Hamiltonian spectra of graphs. AUSTRALASIAN JOURNAL OF COMBINATORICS, 35:329–340, 2006.</td></tr>
<tr><td>[12]</td><td>K. W. Lih, C. Y. Lin, and L.-D. Tong. On an interpolation property of outerplanar graphs. DISCRETE APPLIED MATHEMATICS, 154(1):166–172, 2006.</td></tr>
<tr><td>[11]</td><td>K. W. Lih, L.-D. Tong, and W. F. Wang. The linear 2-arboricity of outerplanar graphs. ARS COMBINATORIA, 73:13–22, 2004.</td></tr>
<tr><td>[10]</td><td>G. J. Chang, L.-D. Tong, and H.-T. Wang. Geodetic spectra of graphs. EUROPEAN JOURNAL OF COMBINATORICS, 25(3):383–391, 2004.</td></tr>
<tr><td>[9]</td><td>F.K. Hwang, S. C. Liaw, and L.-D. Tong. Strictly nonblocking 3-stage clos networks with some rearrangeable multicast capability. IEEE TRANSACTIONS ON COMMUNICATIONS, 51(11):1765–1767, 2003.</td></tr>
<tr><td>[8]</td><td>K. W. Lih, L.-D. Tong, and W. Wang. The linear 2-arboricity of planar graphs. GRAPHS AND COMBINATORICS, 19:241–248, 2003.</td></tr>
<tr><td>[7]</td><td>G. J. Chang, L.-D. Tong, J. H. Yan, and H. G. Yeh. A note on Gallai-Roy-Vitaver theorem. DISCRETE MATHEMATICS, 256:441–444, 2002.</td></tr>
<tr><td>[6]</td><td>L.-D. Tong, F. K. Hwang, and G. J. Chang. Channel graphs of bit permutation networks. THEORETICAL COMPUTER SCIENCE, 263:139–143, 2001.</td></tr>
<tr><td>[5]</td><td>K. W. Lih, L.-D. Tong, and J. H. Yan. On cycle sequences. GRAPHS AND COMBINATORICS, 17:129–133, 2001.</td></tr>
<tr><td>[4]</td><td>S.-C. Liu, L.-D. Tong, and Y.N. Yeh. Trees with the minimum Wiener numbers. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 78:331–340, 2000.</td></tr>
<tr><td>[3]</td><td>G. J. Chang, F. K. Hwang, and L.-D. Tong. The consecutive-4 digraphs are hamiltonian. J. of Graph Theory, 31-1:1–6, 1999.</td></tr>
<tr><td>[2]</td><td>G. J. Chang, F. K. Hwang, and L.-D. Tong. Characterizing bit permutation networks. NETWORKS, 33:261– 267, 1999.</td></tr>
<tr><td>[1]</td><td>G. J. Chang, F. K. Hwang, and L.-D. Tong. The Hamiltonian properties of consecutive-3 digraphs. Math. Computer Modeling, 25:83–88, 1997.</td></tr>
</table>

<!--
<tr><td>[]</td><td></td></tr>
-->

## Organized events

* [International Conference on Graph Theory, Combinatorics and Applications](http://www.math.nsysu.edu.tw/~chlin/ICGCA2019/) (圖論與組合學國際研討會暨第八屆海峽兩岸圖論與組合學研討會), June 17--21, 2019.
* [Taiwan-Vietnam Workshop on Mathematics](https://math.nsysu.edu.tw/p/404-1183-184654.php), May 9--11, 2017.
* [International Conference on Graph Theory and Combinatorics & Eighth Cross-strait Conference on Graph Theory and Combinatorics](http://www.math.nsysu.edu.tw/~comb/2015/), June 26--30, 2015.
* [南區組合數學研討會](https://www.math.nsysu.edu.tw/~comb/2013/), May 11, 2013.
* [Workshop on Graph Theory and Combinatorics & 2012 Symposium for Young Combiantorialists](https://www.math.nsysu.edu.tw/~comb/2012/) (圖論及組合研討會暨組合數學新苗研討會), August 10--12, 2012.
* [西子灣組合數學系列研討會](https://www.math.nsysu.edu.tw/~comb/2011/), January 20, 2011.
* [Seminar on Graph Theory](https://www.math.nsysu.edu.tw/~comb/2010/index.html) (圖論研討會), March 19--21, 2010.
* [XiZhiWan Combinatorics Conference](https://math.nsysu.edu.tw/p/405-1183-66416,c1015.php?Lang=zh-tw) (西子灣組合數學系列研討會), May 1--8, 2009.
* [Workshop on Graph Theory](https://www.math.nsysu.edu.tw/~comb/2009/), January 10--14, 2009.
* [South Taiwan Workshop on Combinatorics]() (南區組合數學研討會), March 30, 2008.
* [Seminar in Coloring](https://www.math.nsysu.edu.tw/~comb/2008/) (著色研討會), January 26--27, 2008.
* [Combinatorics Conference](https://www.math.nsysu.edu.tw/~comb/2007/program.pdf) (組合數學(新苗)研討會), August 10--11, 2007.
* [Seminar in Coloring-Edge Colorings and Graph Decomposition](https://math.nsysu.edu.tw/p/405-1183-66602,c1015.php?Lang=zh-tw) (著色研討會-邊著色與圖的剖分), August 5--6, 2005.

## Related events

* [The 2nd Sizihwan Combinatorics Conference](https://www-math.nsysu.edu.tw/~chlin/SZWM2025/) (第 2 屆西子灣組合數學研討會), February 10, 2025.
* [The 1st Sizihwan Combinatorics Memorial Conference](https://www-math.nsysu.edu.tw/~chlin/SZWM2024/) (第 1 屆西子灣組合數學紀念研討會), January 26, 2024.
* [組合數學與圖論紀念研討會](https://www.math.sinica.edu.tw/www/workshop/workshopU20_c.jsp?news_id=669), February 17, 2023.

_Please contact Jephian Lin <`jephianlin [at] gmail [dot] com`> if you have any suggestions or find any mistakes on this page._