Ko-Wei Lih

Orcid: 0000-0003-1523-3555

According to our database1, Ko-Wei Lih authored at least 66 papers between 1978 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length.
J. Comb. Optim., 2022

A note on additive choice number of planar graphs.
Discret. Appl. Math., 2022

2021
IC-Planar Graphs Are 6-Choosable.
SIAM J. Discret. Math., 2021

2020
Plane graphs of maximum degree Δ ≥ 7 are edge-face (Δ + 1)-colorable.
J. Graph Theory, 2020

2019
A note on m-near-factor-critical graphs.
Eur. J. Comb., 2019

On Approximations for Constructing Required Subgraphs Using Stock Pieces of Fixed Length.
Proceedings of the Algorithmic Aspects in Information and Management, 2019

2018
Approximation algorithms for constructing specific subgraphs with minimum number of length-bounded stock pieces.
Inf. Process. Lett., 2018

Upper bounds for the strong chromatic index of Halin graphs.
Discuss. Math. Graph Theory, 2018

2017
Approximation algorithms for constructing spanning K-trees using stock pieces of bounded length.
Optim. Lett., 2017

2015
Full Orientability of the Square of a Cycle.
Ars Comb., 2015

Chordal Graphs are Fully Orientable.
Ars Comb., 2015

Legally (\varDelta +2) ( Δ + 2 ) -Coloring Bipartite Outerplanar Graphs in Cubic Time.
Proceedings of the Combinatorial Optimization and Applications, 2015

2014
Approximation algorithms for solving the constrained arc routing problem in mixed graphs.
Eur. J. Oper. Res., 2014

An improved upper bound on the adjacent vertex distinguishing chromatic index of a graph.
Discret. Appl. Math., 2014

Nordhaus-Gaddum-type relations of three graph coloring parameters.
Discret. Appl. Math., 2014

When is the Direct Product of Generalized Mycielskians a Cover Graph?
Ars Comb., 2014

2013
Acyclic List Edge Coloring of Graphs.
J. Graph Theory, 2013

Preface: optimization in graphs.
J. Comb. Optim., 2013

Equivalence of two conjectures on equitable coloring of graphs.
J. Comb. Optim., 2013

Intersecting k-Uniform Families Containing all the k-Subsets of a Given Set.
Electron. J. Comb., 2013

2012
The strong chromatic index of Halin graphs.
Discret. Math., 2012

On the strong chromatic index of cubic Halin graphs.
Appl. Math. Lett., 2012

2011
Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six.
Discuss. Math. Graph Theory, 2011

2010
On preserving full orientability of graphs.
Eur. J. Comb., 2010

2009
Multi-color Ramsey numbers of even cycles.
Eur. J. Comb., 2009

On (d, 1)-total numbers of graphs.
Discret. Math., 2009

Full orientability of graphs with at most one dependent arc.
Discret. Appl. Math., 2009

Coloring the square of the Kneser graph <i>I</i> and the Schrijver graph <i>I</i>.
Discret. Appl. Math., 2009

On the 9-total-colorability of planar graphs with maximum degree 8 and without intersecting triangles.
Appl. Math. Lett., 2009

2008
Coupled choosability of plane graphs.
J. Graph Theory, 2008

On fully orientability of 2-degenerate graphs.
Inf. Process. Lett., 2008

Non-cover generalized Mycielski, Kneser, and Schrijver graphs.
Discret. Math., 2008

Note on Coloring the Square of an Outerplanar Graph.
Ars Comb., 2008

2007
On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability.
Eur. J. Comb., 2007

2006
On an interpolation property of outerplanar graphs.
Discret. Appl. Math., 2006

2005
List Coloring Halin Graphs.
Ars Comb., 2005

2004
The edge-face choosability of plane graphs.
Eur. J. Comb., 2004

The Linear 2-Arboricity of Outerplanar Graphs.
Ars Comb., 2004

2003
Labeling Planar Graphs with Conditions on Girth and Distance Two.
SIAM J. Discret. Math., 2003

The Linear 2-Arboricity of Planar Graphs.
Graphs Comb., 2003

Coloring the square of a <i>K</i><sub>4</sub>-minor free graph.
Discret. Math., 2003

2002
Choosability and Edge Choosability of Planar Graphs without Intersecting Triangles.
SIAM J. Discret. Math., 2002

Circular chromatic numbers of some reduced Kneser graphs.
J. Graph Theory, 2002

Edge-partitions of planar graphs and their game coloring numbers.
J. Graph Theory, 2002

A new proof of Melnikov's conjecture on the edge-face coloring of plane graphs.
Discret. Math., 2002

Edge-pancyclicity of coupled graphs.
Discret. Appl. Math., 2002

Choosability and edge choosability of planar graphs without five cycles.
Appl. Math. Lett., 2002

2001
An improvement on a spernerity proof of Horrocks.
Theor. Comput. Sci., 2001

On Cycle Sequences.
Graphs Comb., 2001

Choosability, Edge Choosability, and Total Choosability of Outerplane Graphs.
Eur. J. Comb., 2001

Structural Properties and Edge Choosability of Planar Graphs without 6-Cycles.
Comb. Probab. Comput., 2001

A note on list improper coloring planar graphs.
Appl. Math. Lett., 2001

The 4-choosability of planar graphs without 6-cycles.
Australas. J Comb., 2001

1999
Star Extremal Circulant Graphs.
SIAM J. Discret. Math., 1999

1997
Signed degree sequences of signed graphs.
J. Graph Theory, 1997

1996
On equitable coloring of bipartite graphs.
Discret. Math., 1996

1995
Equitable and <i>m</i>-Bounded Coloring of Split Graphs.
Proceedings of the Combinatorics and Computer Science, 1995

1994
Equitable Coloring of Trees.
J. Comb. Theory, Ser. B, 1994

Equitable Coloring and the Maximum Degree.
Eur. J. Comb., 1994

1993
A Note on the m-Bounded Chromatic Number of a Tree.
Eur. J. Comb., 1993

Rank inequalities for chordal graphs.
Discret. Math., 1993

1990
Diameters of iterated clique graphs of chordal graphs.
J. Graph Theory, 1990

1987
Hamiltonian uniform subset graphs.
J. Comb. Theory, Ser. B, 1987

1983
Latin Squares and Superqueens.
J. Comb. Theory, Ser. A, 1983

1980
Sperner Families over a Subset.
J. Comb. Theory, Ser. A, 1980

1978
Type Two Partial Degrees.
J. Symb. Log., 1978


  Loading...