Your browser do not support script. Here are news slide. Research Staff

Lih, Ko-Wei

photo Ko-Wei Lih received his B.S. from the Department of Mathematics, National Taiwan University in 1970. He received his M.A. and Ph.D. in mathematics from Duke University, U.S.A. in 1973 and 1976, respectively. He joined the Institute of Mathematics, Academia Sinica as an Associate Research Fellow in 1976. He was promoted to Research Fellow in 1981 and held a joint position in the Institute of Information Science from 1985 to 1993. He was appointed the Deputy Director of the Institute of Mathematics in 1984. He became the Acting Director in January, 1987 and the Director in August, 1987. His two three-year terms were complete in July 1993. In January, 1994, he was appointed the Director General of the Central Office of Administration of Academia Sinica by President Y. T. Lee. He resigned from that post in November, 1996.

Dr. Lih taught on various occasions at Tamkang University, National Tsing Hua University, National Chiao Tung University, National Central University, National Chung-Cheng University, National Taiwan University, and National Yang Ming University. He was a visiting scholar at Massachusetts Institute of Technology and Ecole des Hautes Etudes en Sciences Sociales, Paris. He also served in the National Science Council from 1981 to 1982 and from 1983 to 1988 as a coordinator for mathematical projects. From July, 1994 to June, 1996, he was the Chairman of the Mathematics Research Promotion Center which is supported by the National Science Council. He has been appointed the Vice President of the Mathematical Society of R. O. C. since 2006. He received an outstanding research award from the National Science Council in 1986. In 2004, he was granted a Special Contribution Award by the Mathematical Society of R. O. C.

Dr. Lih's major research interest is in combinatorial mathematics. He has publications in the history of Chinese mathematics. He was the Chairman of the Committee for the History of Science, Academia Sinica from 1987 to 1990. Now he is a member of the International Commission on the History of Mathematics. Dr. Lih is very fond of reading works both in literature and philosophy. He published articles in these areas, too. He was the Executive Secretary of the Committee for Logic, Methodology, and Philosophy of Science, Academia Sinica from 1978 to 1995 and Chairman from 1995 to 2007.


Publications :

1.  Ko-Wei Lih, Continuous degrees, Bulletin of the Institute of Mathematics, Academia Sinica, 5(1977), 171 - 180.
2.  G. J. Chang, M. C. Hu, Ko-Wei Lih, and T. C. Shieh, Exact difference triangles, Bulletin of the Institute of Mathematics, Academia Sinica, 5(1977), 191 - 197.
3.  G. J. Chang and Ko-Wei Lih, Polynomial representation of primes, Tamkang Journal of Mathematics, 8(1977), 197 - 198.
4.  Ko-Wei Lih, Type two partial degrees, Journal of Symbolic Logic, 43(1978), 623 - 629.
5.  Ko-Wei Lih, Sperner families over a subset, Journal of Combinatorial Theory, Series A, 29(1980), 182 - 185.
6.  Ko-Wei Lih and E. T. H. Wang, Permanental affine subspaces of generalized doubly stochastic matrices, Bulletin of the Institute of Mathematics, Academia Sinica, 9(1981), 69 - 74.
7.  Ko-Wei Lih and E. T. H. Wang, Monotonicity conjecture of permanents of doubly stochastic matrices, Proceedings of the American Mathematical Society, 82(1981), 173 - 178.
8.  Ko-Wei Lih, Connected planar graphs are Sperner posets, Tamkang Journal of Mathematics, 12(1981), 209 - 213.
9.  Ko-Wei Lih, Majorization on finite partially ordered sets, SIAM Journal on Algebraic and Discrete Methods, 3(1982), 495 - 503.
10.  Ko-Wei Lih and E. T. H. Wang, A convexity inequality on the permanent of doubly stochastic matrices, Congressus Numerantium, 36(1982), 189 - 198.
11.  F. K. Hwang and Ko-Wei Lih, Latin squares and superqueens, Journal of Combinatorial Theory, Series A, 34(1983), 110 - 114.
12.  Ko-Wei Lih, On magic and consecutive labelings of plane graphs, Utilitas Mathematica, 24(1983), 165 - 197.
13.  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.
14.  Bor-Liang Chen and Ko-Wei Lih, Hamiltonian uniform subset graphs, Journal of Combinatorial Theory Series B, 42(1987), 257 - 263.
15.  Ko-Wei Lih, Ranks of chordal graphs, Bulletin of the Institute of Mathematics, Academia Sinica, 16(1988), 357 - 364.
16.  Bor-Liang Chen and Ko-Wei Lih, Diameters of iterated clique graphs of chordal graphs, Journal of Graph Theory, 14(1990), 391 - 396.
17.  Ko-Wei Lih, 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.
18.  Ko-Wei Lih, Rank inequalities for chordal graphs, Discrete Mathematics, 113(1993), 125 - 130.
19.  Bor-Liang Chen and Ko-Wei Lih, A note on the m-bounded chromatic number of a tree, European Journal of Combinatorics, 14(1993), 311 - 312.
20.  Bor-Liang Chen and Ko-Wei Lih, Equitable coloring of trees, Journal of Combinatorial Theory Series B, 61(1994), 83 - 87.
21.  Bor-Liang Chen, Ko-Wei Lih and Pou-Lin Wu, Equitable coloring and the maximum degree, European Journal of Combinatorics, 15(1994), 443 - 447.
22.  William Y. C. Chen, Ko-Wei Lih and Yeong-Nan Yeh, Cyclic tableaux and symmetric functions, Studies in Applied Mathematics, 94(1995), 327 - 339.
23.  Ko-Wei Lih, 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.
24.  Ko-Wei Lih and Pou-Lin Wu, On equitable coloring of bipartite graphs, Discrete Mathematics, 151(1996), 155 - 160.
25.  Bor-Liang Chen, Ming-Tat Ko and Ko-Wei Lih, equitable and m-bounded coloring of split graphs, Lecture Notes in Computer Science, 1120(1996), 1 - 6, Springer-Verlag.
26.  B. Baca, I. Hollander and Ko-Wei Lih, Two classes of super-magic quartic graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 23(1997), 113 - 120.
27.  Jing-Ho Yan, Ko-Wei Lih, David Kuo and Gerard J. Chang, Signed degree sequences of signed graphs, Journal of Graph Theory, 26(1997), 111 - 117.
28.  Ko-Wei Lih, 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.
29.  Ko-Wei Lih, Daphne Der-Fen Liu, and Xuding Zhu, Star-extremal circulant graphs, SIAM Journal on Discrete Mathematics, 12(1999), 491 - 499.
30.  Wang Weifan and Ko-Wei Lih, Light 3-faces of plane graphs without 6-cycles, Tamsui Oxford Journal of Mathematical Sciences, 16(2000), 205 - 212.
31.  Wang Weifan and Ko-Wei Lih, Choosability, edge choosability, and total choosability of outerplane graphs, European Journal of Combinatorics, 22(2001), 71 - 78.
32.  Ko-Wei Lih, Zengmin Song, Weifan Wang, and Kemin Zhang, A note on list improper coloring planar graphs, Applied Mathematics Letters, 14(2001), 269 - 273.
33.  Ko-Wei Lih, Li-Da Tong, and Jin-Ho Yan, On cycle sequences, Graphs and Combinatorics, 17(2001), 129 - 133.
34.  Wang Weifan and Ko-Wei Lih, The 4-choosability of planar graphs without 6-cycles, Australasian Journal of Combinatorics, 24(2001), 157 - 164.
35.  Szu-En Cheng and Ko-Wei Lih, An improvement on a spernerity proof of Horrocks, Theoretical Computer Science, 263(2001), 355 - 377.
36.  Wang Weifan and Ko-Wei Lih, Structural properties and edge choosability of plane graphs without 6-cycles, Combinatorics, Probability and Computing, 10(2001), 267 - 276.
37.  Ko-Wei Lih, Zengmin Song, Weifan Wang, and Kemin Zhang, Edge-pancyclicity of coupled graphs, Discrete Applied Mathematics, 119(2002), 261 - 266.
38.  Ko-Wei Lih and Weifan Wang, The Whitney's triangulations of plane graphs, Bulletin of the Institute of Combinatorics and Its Applications, 34(2002), 55 - 57.
39.  Michel Deza, Tayuan Huang, and Ko-Wei Lih, Central circuit coverings of octahedrites and medial polyhedra, Journal of Mathematical Research and Exposition, 22(2002), 49 - 65.
40.  Wang Weifan and Ko-Wei Lih, Choosability and edge choosability of planar graphs without five-cycles, Applied Mathematics Letters, 15(2002), 561 - 565.
41.  Wang Weifan and Ko-Wei Lih, A new proof of Melnikov's conjecture on the edge-face coloring of plane graphs, Discrete Mathematics, 253(2002), 87 - 95.
42.  Ko-Wei Lih and Daphne Der-Fen Liu, Circular chromatic numbers of some reduced Kneser graphs, Journal of Graph Theory, 41(2002), 62 - 68.
43.  Wang Weifan and Ko-Wei Lih, Choosability and edge choosability of plane graphs without intersecting triangles, SIAM Journal on Discrete Mathematics, 15(2002), 538 - 545.
44.  Wenjie He, Xiaoling Hou, Ko-Wei Lih, Jiating Shao, Weifan Wang, and Xuding Zhu, Edge-partitions of planar graphs and their game coloring numbers, Journal of Graph Theory, 41(2002), 307 - 317.
45.  Ko-Wei Lih, Li-Da Tong, and Wei-Fan Wang, The linear 2-arboricity of planar graphs, Graphs and Combinatorics, 19(2003), 241 - 248.
46.  Ko-Wei Lih, Wei-Fan Wang, and Xuding Zhu, Coloring the square of a K4-minor free graph, Discrete Mathematics, 269(2003), 303 - 309.
47.  Wei-Fan Wang and Ko-Wei Lih, Labeling planar graphs with conditions on girth and distance two, SIAM Journal on Discrete Mathematics, 17(2003), 264 - 275.
48.  Ko-Wei Lih, Li-Da Tong, and Wei-Fan Wang, The linear 2-arboricity of outerplanar graphs, Ars Combinatoria, 73(2004), 13 - 22.
49.  Wei-Fan Wang and Ko-Wei Lih, Light subgraphs and edge choosability of planar graphs without 3-cycles and 4-cycles, Tamsui Oxford Journal of Mathematical Sciences, 20(2004), 353 - 376.
50.  Wei-Fan Wang and Ko-Wei Lih, Equitable list coloring of graphs, Taiwanese Journal of Mathematics, 8(2004), 747 - 759.
51.  We-Fan Wang and Ko-Wei Lih, The edge-face choosability of plane graphs, European Journal of Combinatorics, 25(2004), 935 - 948.(2004)
52.  Wei-Fan Wang and Ko-Wei Lih, List coloring Halin graphs, Ars Combinatoria, 77(2005), 53 - 63.
53.  Ko-Wei Lih, Chen-Ying Lin, and Li-Da Tong, On an interpolation property of outerplanar graphs, Discrete Applied Mathematics, 154(2006), 166 - 172.(2006)
54.  Ko-Wei Lih and Wei-Fan Wang, Coloring the square of an outerplanar graph, Taiwanses Journal of Mathematics, 10(2006), 1015 - 1023.
55.  Wei-Fan Wang and Ko-Wei Lih, On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability, European Journal of Combinatorics, 28(2007), 111 - 120.
56.  Hsin-Hao Lai, Gerard J. Chang, and Ko-Wei Lih, On fully orientability of 2-degenerate graphs, Information Processing Letters, 105(2008), 177 - 181.
57.  Wei-Fan Wang and Ko-Wei Lih, Note on coloring the square of an outerplanar graph, Ars Combinatoria, 86(2008), 89 - 95.
58.  David Cariolaro and Ko-Wei Lih, The edge-choosability of the tetrahedron, Mathematical Gazette, 92(2008), 543 - 546.(2008)
59.  Wei-Fan Wang and Ko-Wei Lih, Coupled choosability of plane graphs, Journal of Graph Theory, 58(2008), 27 - 44.(2008)
60.  Yusheng Li and Ko-Wei Lih, Multi-color Ramsey numbers of even cycles, European Journal of Combinatorics, 30(2009), 114 - 118.(2009)
61.  Jun-Yo Chen, Ko-Wei. Lih, and 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(2009), 170 - 176.(2009)
62.  Ko-Wei Lih, Chen-Ying Lin, and Li-Da Tong, Non-cover generalized Mycielski, Kneser, and Schrijver graphs, Discrete Mathematics, 308(2008), 4653 - 4659.(2008)
63.  Ko-Wei Lih, Daphne Der-Fen Liu, and Weifan Wang, On (d,1)-total number of graphs, Discrete Mathematics, 309(2009), 3767 - 3773.(2009)
64.  Hsin-Hao Lai, Ko-Wei Lih, and Li-Da Tong, Full orientability of graphs with at most one dependent arc, Discrete Applied Mathematics, 157(2009), 2969 - 2972.(2009)
65.  Hsin-Hao Lai and Ko-Wei Lih, On preserving full orientability of graphs, European Journal of Combinatorics, 31(2010), 598 - 607.(2010)
66.  Lan Shen, Yingqian Wang, Weifan Wang, and Ko-Wei Lih, On the 9-total-colorability of planar graphs with maximum degree 8 and without intersecting triangles, Applied Mathematics Letters, doi:10.1016/j.aml.2009.03.009.(2009)
67.  A remarkable Euler square before Euler, Mathematics Magazine(2010).
68.  Bor-Liang Chen, Ko-Wei Lih, and Jing-Ho Yan, Equitable colorings of interval graphs and products of graphs, to appear in a Festschrift in honor of Preofessor Man-Keung Siu.(2009)