Ko-Wei Lih

Publication Activity (10 Years)

Years Active: 1978-2022
Publications (10 Years): 9

Top Topics

Approximation Algorithms

Rotationally Symmetric

Top Venues

J. Comb. Optim.

Discret. Appl. Math.

J. Graph Theory

Publications

Junran Lichen, Jianping Li, Ko-Wei Lih, Xingxing Yu
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length. J. Comb. Optim. 44 (3) (2022)
Hsin-Hao Lai, Ko-Wei Lih
A note on additive choice number of planar graphs. Discret. Appl. Math. 321 (2022)
Wanshun Yang, Yiqiao Wang, Wei-Fan Wang, Ko-Wei Lih
IC-Planar Graphs Are 6-Choosable. SIAM J. Discret. Math. 35 (3) (2021)
Yiqiao Wang, Xiaoxue Hu, Weifan Wang, Ko-Wei Lih
Plane graphs of maximum degree Δ ≥ 7 are edge-face (Δ + 1)-colorable. J. Graph Theory 95 (1) (2020)
Junran Lichen, Jianping Li, Ko-Wei Lih, Xingxing Yu
On Approximations for Constructing Required Subgraphs Using Stock Pieces of Fixed Length. AAIM (2019)
Kuo-Ching Huang, Ko-Wei Lih
A note on m-near-factor-critical graphs. Eur. J. Comb. 80 (2019)
Junran Lichen, Jianping Li, Ko-Wei Lih
Approximation algorithms for constructing specific subgraphs with minimum number of length-bounded stock pieces. Inf. Process. Lett. 137 (2018)
Daphne Der-Fen Liu, Ziyu Hu, Ko-Wei Lih
Upper bounds for the strong chromatic index of Halin graphs. Discuss. Math. Graph Theory 38 (1) (2018)
Junran Lichen, Jianping Li, Ko-Wei Lih
Approximation algorithms for constructing spanning K-trees using stock pieces of bounded length. Optim. Lett. 11 (8) (2017)
Danjun Huang, Ko-Wei Lih, Wei-Fan Wang
Legally (\varDelta +2) ( Δ + 2 ) -Coloring Bipartite Outerplanar Graphs in Cubic Time. COCOA (2015)
Fengwei Xu, Wei-Fan Wang, Ko-Wei Lih
Full Orientability of the Square of a Cycle. Ars Comb. 122 (2015)
Hsin-Hao Lai, Ko-Wei Lih
Chordal Graphs are Fully Orientable. Ars Comb. 122 (2015)
Kuo-Ching Huang, Ko-Wei Lih
Nordhaus-Gaddum-type relations of three graph coloring parameters. Discret. Appl. Math. 162 (2014)
Lianzhu Zhang, Weifan Wang, Ko-Wei Lih
An improved upper bound on the adjacent vertex distinguishing chromatic index of a graph. Discret. Appl. Math. 162 (2014)
Hsin-Hao Lai, Ko-Wei Lih, Chen-Ying Lin, Li-Da Tong
When is the Direct Product of Generalized Mycielskians a Cover Graph? Ars Comb. 117 (2014)
Honglin Ding, Jianping Li, Ko-Wei Lih
Approximation algorithms for solving the constrained arc routing problem in mixed graphs. Eur. J. Oper. Res. 239 (1) (2014)
Bor-Liang Chen, Ko-Wei Lih, Chih-Hung Yen
Equivalence of two conjectures on equitable coloring of graphs. J. Comb. Optim. 25 (4) (2013)
D. J. Guan, Ko-Wei Lih, Xuding Zhu
Preface: optimization in graphs. J. Comb. Optim. 25 (4) (2013)
Hsin-Hao Lai, Ko-Wei Lih
Acyclic List Edge Coloring of Graphs. J. Graph Theory 72 (3) (2013)
Wei-Tian Li, Bor-Liang Chen, Kuo-Ching Huang, Ko-Wei Lih
Intersecting k-Uniform Families Containing all the k-Subsets of a Given Set. Electron. J. Comb. 20 (3) (2013)
Hsin-Hao Lai, Ko-Wei Lih, Ping-Ying Tsai
The strong chromatic index of Halin graphs. Discret. Math. 312 (9) (2012)
Ko-Wei Lih, Daphne Der-Fen Liu
On the strong chromatic index of cubic Halin graphs. Appl. Math. Lett. 25 (5) (2012)
Hsin-Hao Lai, Ko-Wei Lih
Chordal Graphs are Fully Orientable CoRR (2012)
Yuehua Bu, Ko-Wei Lih, Weifan Wang
Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six. Discuss. Math. Graph Theory 31 (3) (2011)
Hsin-Hao Lai, Ko-Wei Lih
On preserving full orientability of graphs. Eur. J. Comb. 31 (2) (2010)
Hsin-Hao Lai, Ko-Wei Lih, Li-Da Tong
Full orientability of graphs with at most one dependent arc. Discret. Appl. Math. 157 (13) (2009)
Yusheng Li, Ko-Wei Lih
Multi-color Ramsey numbers of even cycles. Eur. J. Comb. 30 (1) (2009)
Jun-Yo Chen, Ko-Wei Lih, Jiaojiao Wu
. Discret. Appl. Math. 157 (1) (2009)
Lan Shen, Yingqian Wang, Wei-Fan Wang, Ko-Wei Lih
On the 9-total-colorability of planar graphs with maximum degree 8 and without intersecting triangles. Appl. Math. Lett. 22 (9) (2009)
Ko-Wei Lih, Daphne Der-Fen Liu, Wei-Fan Wang
On (d, 1)-total numbers of graphs. Discret. Math. 309 (12) (2009)
Wei-Fan Wang, Ko-Wei Lih
Note on Coloring the Square of an Outerplanar Graph. Ars Comb. 86 (2008)
Hsin-Hao Lai, Gerard J. Chang, Ko-Wei Lih
On fully orientability of 2-degenerate graphs. Inf. Process. Lett. 105 (5) (2008)
Wei-Fan Wang, Ko-Wei Lih
Coupled choosability of plane graphs. J. Graph Theory 58 (1) (2008)
Ko-Wei Lih, Chen-Ying Lin, Li-Da Tong
Non-cover generalized Mycielski, Kneser, and Schrijver graphs. Discret. Math. 308 (20) (2008)
Wei-Fan Wang, Ko-Wei Lih
On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability. Eur. J. Comb. 28 (1) (2007)
Ko-Wei Lih, Chen-Ying Lin, Li-Da Tong
On an interpolation property of outerplanar graphs. Discret. Appl. Math. 154 (1) (2006)
Wei-Fan Wang, Ko-Wei Lih
List Coloring Halin Graphs. Ars Comb. 77 (2005)
Ko-Wei Lih, Li-Da Tong, Wei-Fan Wang
The Linear 2-Arboricity of Outerplanar Graphs. Ars Comb. 73 (2004)
Wei-Fan Wang, Ko-Wei Lih
The edge-face choosability of plane graphs. Eur. J. Comb. 25 (7) (2004)
Ko-Wei Lih, Wei-Fan Wang, Xuding Zhu
-minor free graph. Discret. Math. 269 (1-3) (2003)
Ko-Wei Lih, Li-Da Tong, Wei-Fan Wang
The Linear 2-Arboricity of Planar Graphs. Graphs Comb. 19 (2) (2003)
Wei-Fan Wang, Ko-Wei Lih
Labeling Planar Graphs with Conditions on Girth and Distance Two. SIAM J. Discret. Math. 17 (2) (2003)
Wei-Fan Wang, Ko-Wei Lih
A new proof of Melnikov's conjecture on the edge-face coloring of plane graphs. Discret. Math. 253 (1-3) (2002)
Wei-Fan Wang, Ko-Wei Lih
Choosability and Edge Choosability of Planar Graphs without Intersecting Triangles. SIAM J. Discret. Math. 15 (4) (2002)
Wei-Fan Wang, Ko-Wei Lih
Choosability and edge choosability of planar graphs without five cycles. Appl. Math. Lett. 15 (5) (2002)
Ko-Wei Lih, Daphne Der-Fen Liu
Circular chromatic numbers of some reduced Kneser graphs. J. Graph Theory 41 (1) (2002)
Ko-Wei Lih, Zengmin Song, Wei-Fan Wang, Kemin Zhang
Edge-pancyclicity of coupled graphs. Discret. Appl. Math. 119 (3) (2002)
Wenjie He, Xiaoling Hou, Ko-Wei Lih, Jiating Shao, Weifan Wang, Xuding Zhu
Edge-partitions of planar graphs and their game coloring numbers. J. Graph Theory 41 (4) (2002)
Ko-Wei Lih, Li-Da Tong, Jing-Ho Yan
On Cycle Sequences. Graphs Comb. 17 (1) (2001)
Weifan Wang, Ko-Wei Lih
The 4-choosability of planar graphs without 6-cycles. Australas. J Comb. 24 (2001)
Weifan Wang, Ko-Wei Lih
Structural Properties and Edge Choosability of Planar Graphs without 6-Cycles. Comb. Probab. Comput. 10 (3) (2001)
Szu-En Cheng, Ko-Wei Lih
An improvement on a spernerity proof of Horrocks. Theor. Comput. Sci. 263 (1-2) (2001)
Wei-Fan Wang, Ko-Wei Lih
Choosability, Edge Choosability, and Total Choosability of Outerplane Graphs. Eur. J. Comb. 22 (1) (2001)
Ko-Wei Lih, Zengmin Song, Wei-Fan Wang, Kemin Zhang
A note on list improper coloring planar graphs. Appl. Math. Lett. 14 (3) (2001)
Ko-Wei Lih, Daphne Der-Fen Liu, Xuding Zhu
Star Extremal Circulant Graphs. SIAM J. Discret. Math. 12 (4) (1999)
Jing-Ho Yan, Ko-Wei Lih, David Kuo, Gerard J. Chang
Signed degree sequences of signed graphs. J. Graph Theory 26 (2) (1997)
Ko-Wei Lih, Pou-Lin Wu
On equitable coloring of bipartite graphs. Discret. Math. 151 (1-3) (1996)
Bor-Liang Chen, Ming-Tat Ko, Ko-Wei Lih
-Bounded Coloring of Split Graphs. Combinatorics and Computer Science (1995)
Bor-Liang Chen, Ko-Wei Lih
Equitable Coloring of Trees. J. Comb. Theory, Ser. B 61 (1) (1994)
Bor-Liang Chen, Ko-Wei Lih, Pou-Lin Wu
Equitable Coloring and the Maximum Degree. Eur. J. Comb. 15 (5) (1994)
Ko-Wei Lih
Rank inequalities for chordal graphs. Discret. Math. 113 (1-3) (1993)
Bor-Liang Chen, Ko-Wei Lih
A Note on the m-Bounded Chromatic Number of a Tree. Eur. J. Comb. 14 (4) (1993)
Bor-Liang Chen, Ko-Wei Lih
Diameters of iterated clique graphs of chordal graphs. J. Graph Theory 14 (3) (1990)
Bor-Liang Chen, Ko-Wei Lih
Hamiltonian uniform subset graphs. J. Comb. Theory, Ser. B 42 (3) (1987)
Frank K. Hwang, Ko-Wei Lih
Latin Squares and Superqueens. J. Comb. Theory, Ser. A 34 (1) (1983)
Ko-Wei Lih
Sperner Families over a Subset. J. Comb. Theory, Ser. A 29 (2) (1980)
Ko-Wei Lih
Type Two Partial Degrees. J. Symb. Log. 43 (4) (1978)