中央研究院
　數學研究所
    You are here:  
  1. 首頁
    2.   ⇒  
  2. 人員
    3.   ⇒  
  3. 研究人員及研究技師
    You are here: 
  1. 首頁
    2.   ⇒  
  2. 人員
    3.   ⇒  
  3. 研究人員及研究技師
退休研究人員 |   李國偉
聯絡資訊
  • makwlih$\color{red}{@}$gate.sinica.edu.tw
  • +886 2 2368-5999 ext. 715
  • +886 2 2368-9771
研究專長
  • 組合數學
學歷
  • M.A. and Ph.D. 美國杜克大學 (1973, 1976)
  • B.S. 台灣大學 (1970)
相關連結
經歷
  • 召集人 國科會科學教育處數學教育學門 2011/4 - 2014/3
  • 副理事長 中華民國數學會 2006/1 - 2008/12
  • 委員 行政院教育改革審議委員會 1994/9 - 1996/9
  • 主任 國科會數學研究推動中心 1994/7 - 1996/6
  • 總辦事處處長 中央研究院 1994/1 - 1996/11
  • 所長 中央研究院數學研究所 1987/8 - 1993/7
  • 代理所長 中央研究院數學研究所 1987/1 - 1987/8
  • 合聘研究員 中央研究院資訊科學研究所 1985/8 - 1993/7
  • 副所長 中央研究院數學研究所 1984/8 - 1987/8
  • 計畫審議人 國科會自然科學發展處 1983/8 1988/6
  • 研究員 中央研究院數學研究所 1982/8 - 2015/8
  • 副研究員 中央研究院數學研究所 1976/8 - 1982/8
研究簡介

李國偉於1948年出生在南京，1949年隨父母遷居臺北市。他的求學歷程經過幸安國小、建國中學（初中與高中）、台灣大學數學系，於1971年留學美國杜克（Duke）大學數學研究所，師事荀菲德（Joseph R. Shoenfield）教授，專攻數理邏輯，分別在1973與1976獲得碩士與博士學位。1976年返國擔任中央研究院數學研究所副研究員，1982年升等為研究員，1985年至1993年同時為資訊科學研究所合聘研究員。1984年受聘為數學所副所長，1987年1月起代理所長，至8月真除，兩任所長任期至1993年7月完畢。1994年1月由新就職的李遠哲院長任命為總辦事處處長，協助院長管理院內行政事務，直至1996年11月。其間曾擔任行政院教育改革審議委員會委員，參與李院長領導的教育改革工作。

李國偉曾於淡江大學數學系、交通大學計算機工程系、交通大學應用數學系、中央大學數學系、陽明大學生命科學系、清華大學歷史研究所、台灣大學數學系兼任教職，曾任中正大學哲學研究所合聘教授。1981年到1982年及1983年到1988年，曾兼任行政院國家科學委員會有關數學研究方面的審議業務。並從1994年7月至1996年6月擔任國科會數學研究推動中心主任。此外，多次擔任國科會審議、諮議委員，中華民國數學學會理事、監事，以及教育部的審議工作。自2006年1月至2008年12月擔任中華民國數學會副理事長。自2011年4月至2014年3月擔任國科會科學教育處數學教育學門召集人。自2019年8月至2022年7月為國立中山大學榮譽講座。

李國偉目前的研究興趣主要在組合數學（亦稱為離散數學），旁及數學哲學、數學史，以及科學文化。曾獲國科會優等（1994─1995）及傑出研究獎（1986─1988），於2004年獲頒中華民國數學會特殊貢獻獎。曾擔任中央研究院科學史委員會主任委員，使我國於1989年正式加入國際科學史學會。1991年受聘為國際數學史委員會委員。另外從1995年至2007年擔任中央研究院科學哲學委員主任委員。1999年與南京大學鄭毓信教授合作出版《數學哲學中的革命》。擔任編輯委員的期刊如下： 《Graphs and Combinatorics》（Springer，1995年至2014年）、 《Journal of Mathematical Research and Exposition》（大連理工大學，1995年起）、 《Tamsui Oxford Journal of Mathematical Sciences》（真理大學，2000年起）、 《科學文化評論》（中國科學院，2004年起）、 《科學發展月刊》（國科會，2001年至2018年）。 李國偉多年來致力推動科學普及工作，曾負責數學所《數學傳播》季刊出版事務，並長年參加「科學月刊社」活動，亦曾於1995年獲得「李國鼎通俗科學寫作獎」。1999年更將最近十年與科普相關文章出版為《一條畫不清的界線——李國偉的科文游牧集》。2002年以與葉李華合譯的《宇宙的詩篇》獲第一屆吳大猷科普寫作翻譯獎推薦獎，2006年以《科學迎戰文化敵手》獲得第三屆吳大猷科普著作獎翻譯獎佳作獎，2018年以《數學教你不犯錯》（上、下冊）獲得第九屆吳大猷科學普及著作獎翻譯類佳作獎。《一條畫不清的界線——李國偉的科文游牧集》，《宇宙的詩篇》，《科學迎戰文化敵手》三書於2005年獲中華民國物理學會推薦列入100本優良中文物理科普書籍。自1991年起提供天下遠見出版公司科學諮詢顧問，自2005年至2009年曾經參與《遠見》雜誌的〈透視科技〉專欄寫作。自2007年至2020年參與《科學人》雜誌的〈不可勝數〉與〈數往今來〉專欄寫作。近年譯作與著作書籍還有：Ron Aharoni 原著，《小學算術教什麼，怎麼教──家長須知，也是教師指南》（2018）；《數學，這樣看才精采：李國偉的數學文化講堂》（2022）。

部分著作目錄
  1. (with Hsin-Hao Lai) "A note on additive choice number of planar graphs" , Discrete Applied Mathematics , 321, 357-359, 2022.
  2. (with Junran Lichen, Jianping Li, Xingxing Yu) "Approximation algorithms for constructing required subgraphs using stock pieces of fixed length" , Journal of Combinatorial Optimization , 44 (3), 1774-1795, 2022.
  3. (with Wanshun Yang, Yiqiao Wang, and Weifan Wang) "IC-planar graphs are 6-choosable" , SIAM Journal of Discrete Mathematics , 35, 1729-1745, 2021.
  4. (with Yiqiao Wang, Xiaoxue Hu, Weifan Wang) "Plane graphs of maximum degree $\Delta \geq 7$ are edge-face $(\Delta + 1)$-colorable" , Journal of Graph Theory , 95, 99-124, 2020.
  5. (with Kuo-Ching Huang) "A note on $m$-near-factor-critical graphs" , European Journal of Combinatorics , 80, 273-276, 2019.
  6. (with Lichen Junran, Li Jianping) "Approximation algorithms for constructing specific subgraphs with minimum number of length-bounded stock pieces" , Information Processing Letters , 137, 11-16, 2018.
  7. (with Min Chen, Weifan Wang) "On choosability with separation of planar graphs without adjacent short cycles" , Bulletin of the Malaysian Mathematical Sciences Society , 41, 1507-1518, 2018.
  8. (with Junran Lichen, Jianping Li) "Approximation algorithms for constructing spanning $K$-trees using stock pieces of bounded length" , Optimization Letters , 11, 1663-1675, 2017.
  9. (with Ziyu Hu, Daphne Der-Fen Liu) "Upper bounds on strong chromatic index of Halin graphs" , Discussiones Mathematicae Graph Theory , 38, 5-26, 2017.
  10. (with Man Keung Siu) "Transmission of probability theory into China at the end of the nineteenth century" , A Delicate Balance: Global Perspectives on Innovation and Tradition in the History of Mathematics, Springer International Publishing, Switzerland , 395-416, 2015.
  11. (with Fengwei Xu, Weifan Wang) "Full orientability of the square of a cycle" , Ars Combinatoria , 122, 227-233, 2015.
  12. (with Hsin-Hao Lai) "Chordal graphs are fully orientable" , Ars Combinatoria , 122, 289-298, 2015.
  13. (with Honglin Ding, Jianping Li) "Approximation algorithms for solving the constrained arc routing problem in mixed graphs" , European Journal of Operational Research , 239 (1), 80-88, 2014.
  14. (with Kuo-Ching Huang) "Nordhaus-Gaddum type relations of three graph coloring parameters" , Discrete Applied Mathematics , 162 (1), 404-408, 2014.
  15. (with Lianzhu Zhang, Weifan Wang) "An improved upper bound on the adjacent vertex distinguishing chromatic index of a graph" , Discrete Applied Mathematics , 162 (1), 348-354, 2014.
  16. (with Hsin-Hao Lai, Chen-Ying Lin, and Li-Da Tong) "When is the direct product of generalized Mycielskians a cover graph?" , Ars Combinatoria , 117, 65-73, 2014.
  17. "Equitable coloring of graphs" , Handbook of Combinatorial Optimization, Second Edition, Springer, New York , 1199-1248, 2013.
  18. (with Weitian Li, Bor-Liang Chen, Kuo-Ching Huang) "Intersecting $k$-uniform families containing all the $k$-subsets of a given set" , Electronic Journal of Combinatorics , 20 (3), 2013.
  19. (with Hsin-Hao Lai) "The minimum number of dependent arcs and a related parameter of generalized Mycielski graphs" , Utilitas Mathematica , 91, 305-317, 2013.
  20. (with Hsin-Hao Lai) "Acyclic list edge coloring of graphs" , Journal of Graph Theory , 72 (3), 247-266, 2013.
  21. (with Bor-Liang Chen, Chih-Hung Yen) "Equivalence of two conjectures on equitable coloring of graphs" , Journal of Combinatorial Optimization , 25, 501-504, 2013.
  22. "Interpreting the squares of order nine in Choe Sok-chong's Kusuryak" , Studies in the History of Natural Sciences , 31 (1), 52-63, 2012.
  23. (with Daphne Der-Fen Liu) "On the strong chromatic index of cubic Halin graphs" , Applied Mathematics Letters , 25, 898-901, 2012.
  24. (with Hsin-Hao Lai, Ping-Ying Tsai) "The strong chromatic index of Halin graphs" , Discrete Mathematics , 312, 1536-1541, 2012.
  25. (with Fengwei Xu, Weifan Wang) "The minimum number of dependent arcs in $C^{3}_{3k}$" , Tamsui Oxford Journal of Mathematical Sciences , 27, 397-410, 2011.
  26. (with Yuehua Bu, Weifan Wang) "Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six" , Discussiones Mathematicae Graph Theory , 31, 429-439, 2011.
  27. (with Hsin-Hao Lai) "Acyclic list edge coloring of planar graphs" , Bulletin of the Institute of Mathematics, Academia Sinica (New Series) , 5, 413-436, 2010.
  28. "A remarkable Euler square before Euler" , Mathematics Magazine , 83, 163-167, 2010.
  29. (with Hsin-Hao Lai) "On preserving full orientability of graphs" , European Journal of Combinatorics , 31, 598-607, 2010.
  30. (with Lan Shen, Yingqian Wang, Weifan Wang) "On the 9-total-colorability of planar graphs with maximum degree 8 and without intersecting triangles" , Applied Mathematics Letters , 22, 1369-1373, 2009.
  31. (with Hsin-Hao Lai, Li-Da Tong) "Full orientability of graphs with at most one dependent arc" , Discrete Applied Mathematics , 157, 2969-2972, 2009.
  32. (with Daphne Der-Fen Liu, Weifan Wang) "On $(d,1)$-total number of graphs" , Discrete Mathematics , 309, 3767-3773, 2009.
  33. (with Jun-Yo Chen, Jiaojiao Wu) "Coloring the square of the Kneser graph $KG(2k+1, k)$ and the Schrijver graph $SG(2k+2,k)$" , Discrete Applied Mathematics , 157, 170-176, 2009.
  34. (with Yusheng Li) "Multi-color Ramsey numbers of even cycles" , European Journal of Combinatorics , 30, 114-118, 2009.
  35. (with Wei-Fan Wang) "Coupled choosability of plane graphs" , Journal of Graph Theory , 58, 27-44, 2008.
  36. (with Chen-Ying Lin, and Li-Da Tong) "Non-cover generalized Mycielski, Kneser, and Schrijver graphs" , Discrete Mathematics , 308, 4653-4659, 2008.
  37. (with Hsin-Hao Lai, Gerard J. Chang) "On fully orientability of 2-degenerate graphs" , Information Processing Letters , 105, 177-181, 2008.
  38. (with David Cariolaro) "The edge-choosability of the tetrahedron," , Mathematical Gazette , 92, 543-546, 2008.
  39. (with Wei-Fan Wang) "Note on coloring the square of an outerplanar graph" , Ars Combinatoria , 86, 89-95, 2008.
  40. (with Wei-Fan Wang) "On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability" , European Journal of Combinatorics , 28, 111-120, 2007.
  41. (with Wei-Fan Wang) "Coloring the square of an outerplanar graph" , Taiwanses Journal of Mathematics , 10, 1015-1023, 2006.
  42. (with Chen-Ying Lin, and Li-Da Tong) "On an interpolation property of outerplanar graphs" , Discrete Applied Mathematics , 154, 166-172, 2006.
  43. (with Wei-Fan Wang) "List coloring Halin graphs" , Ars Combinatoria , 77, 53-63, 2005.
  44. (with We-Fan Wang) "The edge-face choosability of plane graphs" , European Journal of Combinatorics , 25, 935-948, 2004.
  45. (with Wei-Fan Wang) "Equitable list coloring of graphs" , Taiwanese Journal of Mathematics , 8, 747-759, 2004.
  46. (with Wei-Fan Wang) "Light subgraphs and edge choosability of planar graphs without 3-cycles and 4-cycles" , Tamsui Oxford Journal of Mathematical Sciences , 20, 353-376, 2004.
  47. (with Li-Da Tong, and Wei-Fan Wang) "The linear 2-arboricity of outerplanar graphs" , Ars Combinatoria , 73, 13-22, 2004.
  48. (with Wei-Fan Wang) "Labeling planar graphs with conditions on girth and distance two" , SIAM Journal on Discrete Mathematics , 17, 264-275, 2003.
  49. (with Wei-Fan Wang, and Xuding Zhu) "Coloring the square of a K4-minor free graph" , Discrete Mathematics , 269, 303-309, 2003.
  50. (with Li-Da Tong, and Wei-Fan Wang) "The linear 2-arboricity of planar graphs" , Graphs and Combinatorics , 19, 241-248, 2003.
  51. (with Wenjie He, Xiaoling Hou, Jiating Shao, Weifan Wang, and Xuding Zhu) "Edge-partitions of planar graphs and their game coloring numbers" , Journal of Graph Theory , 41, 307-317, 2002.
  52. (with Wang Weifan) "Choosability and edge choosability of plane graphs without intersecting triangles" , SIAM Journal on Discrete Mathematics , 15, 538-545, 2002.
  53. (with Daphne Der-Fen Liu) "Circular chromatic numbers of some reduced Kneser graphs" , Journal of Graph Theory , 41, 62-68, 2002.
  54. (with Wang Weifan) "A new proof of Melnikov's conjecture on the edge-face coloring of plane graphs" , Discrete Mathematics , 253, 87-95, 2002.
  55. (with Wang Weifan) "Choosability and edge choosability of planar graphs without five-cycles" , Applied Mathematics Letters , 15, 561-565, 2002.
  56. (with Michel Deza, and Tayuan Huang) "Central circuit coverings of octahedrites and medial polyhedra" , Journal of Mathematical Research and Exposition , 22, 49-65, 2002.
  57. (with Weifan Wang) "The Whitney's triangulations of plane graphs" , Bulletin of the Institute of Combinatorics and Its Applications , 34, 55-57, 2002.
  58. (with Zengmin Song, Weifan Wang, and Kemin Zhang) "Edge-pancyclicity of coupled graphs" , Discrete Applied Mathematics , 119, 261-266, 2002.
  59. (with Wang Weifan) "Structural properties and edge choosability of plane graphs without 6-cycles" , Combinatorics, Probability and Computing , 10, 267-276, 2001.
  60. (with Szu-En Cheng) "and Ko-Wei Lih, An improvement on a spernerity proof of Horrocks" , Theoretical Computer Science , 263, 355-377, 2001.
  61. (with Wang Weifan) "The 4-choosability of planar graphs without 6-cycles" , Australasian Journal of Combinatorics , 24, 157-164, 2001.
  62. (with Li-Da Tong, and Jin-Ho Yan) "On cycle sequences" , Graphs and Combinatorics , 17, 129-133, 2001.
  63. (with Zengmin Song, Weifan Wang, and Kemin Zhang) "A note on list improper coloring planar graphs" , Applied Mathematics Letters , 14, 269-273, 2001.
  64. (with Wang Weifan) "Choosability, edge choosability, and total choosability of outerplane graphs" , European Journal of Combinatorics , 22, 71-78, 2001.
  65. (with Wang Weifan) "Light 3-faces of plane graphs without 6-cycles" , Tamsui Oxford Journal of Mathematical Sciences , 16, 205-212, 2000.
  66. (with Daphne Der-Fen Liu, and Xuding Zhu) "Star-extremal circulant graphs" , SIAM Journal on Discrete Mathematics , 12, 491-499, 1999.
  67. "The equitable coloring of graphs, in M. Pardalos and D. Z. Du eds., The Handbook of Combinatorial Optimization, Vol. 3, Kluwer, Boston, 1998, 543 - 566." , 1998.
  68. (with Jing-Ho Yan, David Kuo and Gerard J. Chang,) "Signed degree sequences of signed graphs" , Journal of Graph Theory , 26, 111-117, 1997.
  69. (with B. Baca, and I. Hollander) "Two classes of super-magic quartic graphs" , Journal of Combinatorial Mathematics and Combinatorial Computing , 23, 113-120, 1997.
  70. (with Bor-Liang Chen, and Ming-Tat Ko) "equitable and m-bounded coloring of split graphs" , Lecture Notes in Computer Science (Springer-Verlag.) , 1120, 1-6, 1996.
  71. (with Pou-Lin Wu) "On equitable coloring of bipartite graphs" , Discrete Mathematics , 151, 155-160, 1996.
  72. "Should we care if the brain is a computer? in Yu-Houng Houng and Jih-Ching Ho eds., Mind and Cognition: Collected Papers from 1993 International Symposium on Mind and Cognition, Institute of European and American Studies, Academia Sinica, Taipei, 1995, 83 - 94." , 1995.
  73. (with William Y. C. Chen, and Yeong-Nan Yeh) "Cyclic tableaux and symmetric functions" , Studies in Applied Mathematics , 94, 327-339, 1995.
  74. (with Bor-Liang Chen, and Pou-Lin Wu) "Equitable coloring and the maximum degree" , European Journal of Combinatorics , 15, 443-447, 1994.
  75. (with Bor-Liang Chen) "Equitable coloring of trees" , Journal of Combinatorial Theory Series B , 61, 83-87, 1994.
  76. (with Bor-Liang Chen) "A note on the m-bounded chromatic number of a tree" , European Journal of Combinatorics , 14, 311-312, 1993.
  77. "Rank inequalities for chordal graphs" , Discrete Mathematics , 113, 125-130, 1993.
  78. "From one gnomon to two gnomons - a methodological study of the method of double differences, in Cheng-hung Lin and Daiwie Fu eds., Philosophy and Conceptual History of Science in Taiwan, Kluwer Academic Publishers, Dordrecht, 1993, 149 - 166." , 1993.
  79. "Ko-Wei Lih, Bao Qi-Shou and his polyhedral Hun Yuan Tu, in C.-Y. Chen ed., Science and Technology in Chinese Civilization, World Scientific, Singapore, 1987, 93 - 108; reprinted in Cheng-hung Lin and Daiwie Fu eds., Philosophy and Conceptual History of Science in Taiwan, Kluwer Academic Publishers, Dordrecht, 1993, 209 - 220." , 1993.
  80. (with Bor-Liang Chen) "Diameters of iterated clique graphs of chordal graphs" , Journal of Graph Theory , 14, 391-396, 1990.
  81. "Ranks of chordal graphs" , Bulletin of the Institute of Mathematics, Academia Sinica , 16, 357-364, 1988.
  82. (with Bor-Liang Chen) "Hamiltonian uniform subset graphs" , Journal of Combinatorial Theory Series B , 42, 257-263, 1987.
  83. "On magic and consecutive labelings of plane graphs" , Utilitas Mathematica , 24, 165-197, 1983.
  84. (with F. K. Hwang) "Latin squares and superqueens" , Journal of Combinatorial Theory, Series A , 34, 110-114, 1983.
  85. (with E. T. H. Wang) "A convexity inequality on the permanent of doubly stochastic matrices" , Congressus Numerantium , 36, 189-198, 1982.
  86. "Majorization on finite partially ordered sets" , SIAM Journal on Algebraic and Discrete Methods , 3, 495-503, 1982.
  87. "Connected planar graphs are Sperner posets" , Tamkang Journal of Mathematics , 12, 209-213, 1981.
  88. (with E. T. H. Wang) "Monotonicity conjecture of permanents of doubly stochastic matrices" , Proceedings of the American Mathematical Society , 82, 173-178, 1981.
  89. (with E. T. H. Wang) "Permanental affine subspaces of generalized doubly stochastic matrices" , Bulletin of the Institute of Mathematics, Academia Sinica , 9, 69-74, 1981.
  90. "Sperner families over a subset" , Journal of Combinatorial Theory, Series A , 29, 182-185, 1980.
  91. "Type two partial degrees" , Journal of Symbolic Logic , 43, 623-629, 1978.
  92. (with G. J. Chang) "Polynomial representation of primes" , Tamkang Journal of Mathematics , 8, 197-198, 1977.
  93. (with G. J. Chang, M. C. Hu, and T. C. Shieh,) "Exact difference triangles, Bulletin of the Institute of Mathematics" , Academia Sinica , 5, 191-197, 1977.
  94. "Continuous degrees, Bulletin of the Institute of Mathematics" , Academia Sinica , 5, 171-180, 1977.
所長及副所長