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

# Lih, Ko-Wei

 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 received 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. Email : makwlih AT gate.sinica.edu.tw Phone:+886 2 2368-5999 ext. 711 Fax: +886 2 2368-9771

### Publications :

 1 (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 (2015), 395-416 2 Equitable coloring of graphs, Handbook of Combinatorial Optimization, Second Edition, Springer, New York (2013), 1199-1248 3 Continuous degrees, Bulletin of the Institute of Mathematics, Academia Sinica , 5(1977), 171-180 4 (with G. J. Chang, M. C. Hu, and T. C. Shieh,) Exact difference triangles, Bulletin of the Institute of Mathematics, Academia Sinica , 5(1977), 191-197 5 (with G. J. Chang) Polynomial representation of primes, Tamkang Journal of Mathematics , 8(1977), 197-198 6 Type two partial degrees, Journal of Symbolic Logic , 43(1978), 623-629 7 Sperner families over a subset, Journal of Combinatorial Theory, Series A, 29(1980), 182 - 185., (1980) 8 (with E. T. H. Wang) Permanental affine subspaces of generalized doubly stochastic matrices, Bulletin of the Institute of Mathematics, Academia Sinica , 9(1981), 69-74 9 (with E. T. H. Wang) Monotonicity conjecture of permanents of doubly stochastic matrices, Proceedings of the American Mathematical Society , 82(1981), 173-178 10 Connected planar graphs are Sperner posets, Tamkang Journal of Mathematics , 12(1981), 209-213 11 Majorization on finite partially ordered sets, SIAM Journal on Algebraic and Discrete Methods , 3(1982), 495-503 12 (with E. T. H. Wang) A convexity inequality on the permanent of doubly stochastic matrices, Congressus Numerantium , 36(1982), 189-198 13 (with F. K. Hwang) Latin squares and superqueens, Journal of Combinatorial Theory, Series A , 34(1983), 110-114 14 On magic and consecutive labelings of plane graphs, Utilitas Mathematica , 24(1983), 165-197 15 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) 16 Bor-Liang Chen and Ko-Wei Lih, Hamiltonian uniform subset graphs, Journal of Combinatorial Theory Series B , 42(1987), 257-263 17 Ranks of chordal graphs, Bulletin of the Institute of Mathematics, Academia Sinica , 16(1988), 357-364 18 (with Bor-Liang Chen) Diameters of iterated clique graphs of chordal graphs, Journal of Graph Theory , 14(1990), 391-396 19 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) 20 Rank inequalities for chordal graphs, Discrete Mathematics , 113(1993), 125-130 21 (with Bor-Liang Chen) A note on the m-bounded chromatic number of a tree, European Journal of Combinatorics , 14(1993), 311-312 22 (with Bor-Liang Chen) Equitable coloring of trees, Journal of Combinatorial Theory Series B , 61(1994), 83-87 23 (with Bor-Liang Chen, and Pou-Lin Wu) Equitable coloring and the maximum degree, European Journal of Combinatorics , 15(1994), 443-447 24 (with William Y. C. Chen, and Yeong-Nan Yeh) Cyclic tableaux and symmetric functions, Studies in Applied Mathematics , 94(1995), 327-339 25 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) 26 (with Pou-Lin Wu) On equitable coloring of bipartite graphs, Discrete Mathematics , 151(1996), 155-160 27 (with Bor-Liang Chen, and Ming-Tat Ko) equitable and m-bounded coloring of split graphs, Lecture Notes in Computer Science (Springer-Verlag.) , 1120(1996), 1-6 28 (with B. Baca, and I. Hollander) Two classes of super-magic quartic graphs, Journal of Combinatorial Mathematics and Combinatorial Computing , 23(1997), 113-120 29 (with Jing-Ho Yan, David Kuo and Gerard J. Chang,) Signed degree sequences of signed graphs, Journal of Graph Theory , 26(1997), 111-117 30 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) 31 (with Daphne Der-Fen Liu, and Xuding Zhu) Star-extremal circulant graphs, SIAM Journal on Discrete Mathematics , 12(1999), 491-499 32 (with Wang Weifan) Light 3-faces of plane graphs without 6-cycles, Tamsui Oxford Journal of Mathematical Sciences , 16(2000), 205-212 33 (with Wang Weifan) Choosability, edge choosability, and total choosability of outerplane graphs, European Journal of Combinatorics , 22(2001), 71-78 34 (with Zengmin Song, Weifan Wang, and Kemin Zhang) A note on list improper coloring planar graphs, Applied Mathematics Letters , 14(2001), 269-273 35 (with Li-Da Tong, and Jin-Ho Yan) On cycle sequences, Graphs and Combinatorics , 17(2001), 129-133 36 (with Wang Weifan) The 4-choosability of planar graphs without 6-cycles, Australasian Journal of Combinatorics , 24(2001), 157-164 37 (with Szu-En Cheng) and Ko-Wei Lih, An improvement on a spernerity proof of Horrocks, Theoretical Computer Science , 263(2001), 355-377 38 (with Wang Weifan) Structural properties and edge choosability of plane graphs without 6-cycles, Combinatorics, Probability and Computing , 10(2001), 267-276 39 (with Zengmin Song, Weifan Wang, and Kemin Zhang) Edge-pancyclicity of coupled graphs, Discrete Applied Mathematics , 119(2002), 261-266 40 (with Weifan Wang) The Whitney's triangulations of plane graphs, Bulletin of the Institute of Combinatorics and Its Applications , 34(2002), 55-57 41 (with Michel Deza, and Tayuan Huang) Central circuit coverings of octahedrites and medial polyhedra, Journal of Mathematical Research and Exposition , 22(2002), 49-65 42 (with Wang Weifan) Choosability and edge choosability of planar graphs without five-cycles, Applied Mathematics Letters , 15(2002), 561-565 43 (with Wang Weifan) A new proof of Melnikov's conjecture on the edge-face coloring of plane graphs, Discrete Mathematics , 253(2002), 87-95 44 (with Daphne Der-Fen Liu) Circular chromatic numbers of some reduced Kneser graphs, Journal of Graph Theory , 41(2002), 62-68 45 (with Wang Weifan) Choosability and edge choosability of plane graphs without intersecting triangles, SIAM Journal on Discrete Mathematics , 15(2002), 538-545 46 (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(2002), 307-317 47 (with Li-Da Tong, and Wei-Fan Wang) The linear 2-arboricity of planar graphs, Graphs and Combinatorics , 19(2003), 241-248 48 (with Wei-Fan Wang, and Xuding Zhu) Coloring the square of a K4-minor free graph, Discrete Mathematics , 269(2003), 303-309 49 (with Wei-Fan Wang) Labeling planar graphs with conditions on girth and distance two, SIAM Journal on Discrete Mathematics , 17(2003), 264-275 50 (with Li-Da Tong, and Wei-Fan Wang) The linear 2-arboricity of outerplanar graphs, Ars Combinatoria , 73(2004), 13-22 51 (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(2004), 353-376 52 (with Wei-Fan Wang) Equitable list coloring of graphs, Taiwanese Journal of Mathematics , 8(2004), 747-759 53 (with We-Fan Wang) The edge-face choosability of plane graphs, European Journal of Combinatorics , 25(2004), 935-948 54 (with Wei-Fan Wang) List coloring Halin graphs, Ars Combinatoria , 77(2005), 53-63 55 (with Chen-Ying Lin, and Li-Da Tong) On an interpolation property of outerplanar graphs, Discrete Applied Mathematics , 154(2006), 166-172 56 (with Wei-Fan Wang) Coloring the square of an outerplanar graph, Taiwanses Journal of Mathematics , 10(2006), 1015-1023 57 (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(2007), 111-120 58 (with Hsin-Hao Lai, Gerard J. Chang) On fully orientability of 2-degenerate graphs, Information Processing Letters , 105(2008), 177-181 59 (with Wei-Fan Wang) Note on coloring the square of an outerplanar graph, Ars Combinatoria , 86(2008), 89-95 60 (with Wei-Fan Wang) Coupled choosability of plane graphs, Journal of Graph Theory , 58(2008), 27-44 61 (with David Cariolaro) The edge-choosability of the tetrahedron,, Mathematical Gazette , 92(2008), 543-546 62 (with Yusheng Li) Multi-color Ramsey numbers of even cycles, European Journal of Combinatorics , 30(2009), 114-118 63 (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(2009), 170-176 64 (with Chen-Ying Lin, and Li-Da Tong) Non-cover generalized Mycielski, Kneser, and Schrijver graphs, Discrete Mathematics , 308(2008), 4653-4659 65 (with Daphne Der-Fen Liu, Weifan Wang) On $(d,1)$-total number of graphs, Discrete Mathematics , 309(2009), 3767-3773 66 (with Hsin-Hao Lai, Li-Da Tong) Full orientability of graphs with at most one dependent arc, Discrete Applied Mathematics , 157(2009), 2969-2972 67 (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(2009), 1369-1373 68 A remarkable Euler square before Euler, Mathematics Magazine , 83(2010), 163-167 69 (with Hsin-Hao Lai) On preserving full orientability of graphs, European Journal of Combinatorics , 31(2010), 598-607 70 (with Hsin-Hao Lai) Acyclic list edge coloring of planar graphs, Bulletin of the Institute of Mathematics, Academia Sinica (New Series) , 5(2010), 413-436 71 (with Yuehua Bu, Weifan Wang) Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six, Discussiones Mathematicae Graph Theory , 31(2011), 429-439 72 (with Fengwei Xu, Weifan Wang) The minimum number of dependent arcs in $C^{3}_{3k}$, Tamsui Oxford Journal of Mathematical Sciences , 27(2011), 397-410 73 (with Daphne Der-Fen Liu) On the strong chromatic index of cubic Halin graphs, Applied Mathematics Letters , 25(2012), 898-901 74 (with Hsin-Hao Lai, Ping-Ying Tsai) The strong chromatic index of Halin graphs, Discrete Mathematics , 312(2012), 1536-1541 75 Interpreting the squares of order nine in Choe Sok-chong's Kusuryak, Studies in the History of Natural Sciences , 31(2012), no. 1, 52-63 76 (with Hsin-Hao Lai) Acyclic list edge coloring of graphs, Journal of Graph Theory , 72(2013), no. 3, 247-266 77 (with Bor-Liang Chen, Chih-Hung Yen) Equivalence of two conjectures on equitable coloring of graphs, Journal of Combinatorial Optimization , 25(2013), 501-504 78 (with Hsin-Hao Lai) The minimum number of dependent arcs and a related parameter of generalized Mycielski graphs, Utilitas Mathematica , 91(2013), 305-317 79 (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(2013), no. 3, 0-0 80 (with Kuo-Ching Huang) Nordhaus-Gaddum type relations of three graph coloring parameters, Discrete Applied Mathematics , 162(2014), no. 1, 404-408 81 (with Lianzhu Zhang, Weifan Wang) An improved upper bound on the adjacent vertex distinguishing chromatic index of a graph, Discrete Applied Mathematics , 162(2014), no. 1, 348-354 82 (with Honglin Ding, Jianping Li) Approximation algorithms for solving the constrained arc routing problem in mixed graphs, European Journal of Operational Research , 239(2014), no. 1, 80-88 83 (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(2014), 65-73 84 (with Fengwei Xu, Weifan Wang) Full orientability of the square of a cycle, Ars Combinatoria , 122(2015), 227-233 85 (with Hsin-Hao Lai) Chordal graphs are fully orientable, Ars Combinatoria , 122(2015), 289-298 86 (with Min Chen, Weifan Wang) On choosability with separation of planar graphs without adjacent short cycles, Bulletin of the Malaysian Mathematical Sciences Society (2016) 87 Approximations for constructing spanning K-trees using stock pieces of bounded length, Optimization Letters (2016) 88 (with Ziyu Hu, Daphne Der-Fen Liu) Upper bounds on strong chromatic index of Halin graphs, Discussiones Mathematicae Graph Theory (2016)