Ko-Wei Lih

From MaRDI portal
(Redirected from Person:186290)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Equitable and \(m\)-bounded coloring of split graphs2024-07-05Paper
On approximations for constructing required subgraphs using stock pieces of fixed length
Algorithmic Aspects in Information and Management
2024-02-23Paper
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length
Journal of Combinatorial Optimization
2022-10-04Paper
A note on additive choice number of planar graphs
Discrete Applied Mathematics
2022-09-15Paper
Plane graphs of maximum degree \(\Delta \geq 7\) are edge-face \((\Delta + 1)\)-colorable
Journal of Graph Theory
2022-03-31Paper
Recent progress on equitable coloring of graphs
SCIENTIA SINICA Mathematica
2022-03-21Paper
IC-planar graphs are 6-choosable
SIAM Journal on Discrete Mathematics
2021-08-20Paper
A note on \(m\)-near-factor-critical graphs
European Journal of Combinatorics
2019-07-10Paper
On choosability with separation of planar graphs without adjacent short cycles
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2018-07-24Paper
Approximation algorithms for constructing specific subgraphs with minimum number of length-bounded stock pieces
Information Processing Letters
2018-06-15Paper
Upper bounds for the strong chromatic index of Halin graphs
Discussiones Mathematicae Graph Theory
2018-01-10Paper
Approximation algorithms for constructing spanning \(K\)-trees using stock pieces of bounded length
Optimization Letters
2017-12-15Paper
Full orientability of the square of a cycle.
Ars Combinatoria
2016-10-06Paper
Chordal graphs are fully orientable.
Ars Combinatoria
2016-10-06Paper
Approximation algorithms for solving the constrained arc routing problem in mixed graphs
European Journal of Operational Research
2016-06-24Paper
Legally \((\varDelta +2)\)-coloring bipartite outerplanar graphs in cubic time
Combinatorial Optimization and Applications
2016-02-05Paper
When is the direct product of generalized Mycielskians a cover graph?
(available as arXiv preprint)
2016-01-14Paper
An improved upper bound on the adjacent vertex distinguishing chromatic index of a graph
Discrete Applied Mathematics
2014-09-12Paper
Nordhaus-Gaddum-type relations of three graph coloring parameters
Discrete Applied Mathematics
2014-09-12Paper
Equitable Coloring of Graphs with Intermediate Maximum Degree2014-08-26Paper
Intersecting \(k\)-uniform families containing all the \(k\)-subsets of a given set
The Electronic Journal of Combinatorics
2014-08-14Paper
The minimum number of dependent arcs and a related parameter of generalized Mycielski graphs
Utilitas Mathematica
2013-11-11Paper
Equivalence of two conjectures on equitable coloring of graphs
Journal of Combinatorial Optimization
2013-06-13Paper
Acyclic list edge coloring of graphs
Journal of Graph Theory
2013-04-19Paper
A Common Generalization of the Theorems of Erd\H{o}s-Ko-Rado and Hilton-Milner2013-04-06Paper
The minimum number of dependent arcs in \({C^3_{3k}}\)2012-12-30Paper
On the strong chromatic index of cubic Halin graphs
Applied Mathematics Letters
2012-05-18Paper
The strong chromatic index of Halin graphs
Discrete Mathematics
2012-04-30Paper
A remarkable Euler square before Euler
Mathematics Magazine
2011-12-07Paper
Acyclic list edge coloring of planar graphs2011-10-05Paper
Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six
Discussiones Mathematicae Graph Theory
2011-09-20Paper
Note on coloring the square of an outerplanar graph2011-02-02Paper
Full orientability of graphs with at most one dependent arc
Discrete Applied Mathematics
2010-04-28Paper
On preserving full orientability of graphs
European Journal of Combinatorics
2010-04-27Paper
On fully orientability of 2-degenerate graphs
Information Processing Letters
2010-03-24Paper
On \((d,1)\)-total numbers of graphs
Discrete Mathematics
2009-12-09Paper
On the 9-total-colorability of planar graphs with maximum degree 8 and without intersecting triangles
Applied Mathematics Letters
2009-11-06Paper
Equitable coloring of interval graphs and products of graphs2009-03-08Paper
Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\)
Discrete Applied Mathematics
2009-03-04Paper
Multi-color Ramsey numbers of even cycles
European Journal of Combinatorics
2009-01-27Paper
Non-cover generalized Mycielski, Kneser, and Schrijver graphs
Discrete Mathematics
2008-09-04Paper
Coupled choosability of plane graphs
Journal of Graph Theory
2008-05-14Paper
Coloring the square of an outerplanar graph
Taiwanese Journal of Mathematics
2008-02-22Paper
On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability
European Journal of Combinatorics
2006-12-07Paper
List coloring Halin graphs.2006-11-15Paper
On an interpolation property of outerplanar graphs
Discrete Applied Mathematics
2006-01-10Paper
scientific article; zbMATH DE number 2192133 (Why is no real title available?)2005-08-04Paper
scientific article; zbMATH DE number 2172647 (Why is no real title available?)2005-06-01Paper
Equitable list coloring of graphs
Taiwanese Journal of Mathematics
2005-04-18Paper
The edge-face choosability of plane graphs
European Journal of Combinatorics
2004-10-13Paper
Labeling Planar Graphs with Conditions on Girth and Distance Two
SIAM Journal on Discrete Mathematics
2004-01-08Paper
Coloring the square of a \(K_{4}\)-minor free graph
Discrete Mathematics
2003-08-19Paper
The linear 2-arboricity of planar graphs
Graphs and Combinatorics
2003-08-18Paper
Edge-partitions of planar graphs and their game coloring numbers
Journal of Graph Theory
2003-03-19Paper
Choosability and Edge Choosability of Planar Graphs without Intersecting Triangles
SIAM Journal on Discrete Mathematics
2003-01-05Paper
Circular chromatic numbers of some reduced Kneser graphs
Journal of Graph Theory
2002-09-29Paper
scientific article; zbMATH DE number 1744075 (Why is no real title available?)2002-09-03Paper
A new proof of Melnikov's conjecture on the edge-face coloring of plane graphs
Discrete Mathematics
2002-08-29Paper
Edge-pancyclicity of coupled graphs
Discrete Applied Mathematics
2002-08-29Paper
Choosability and edge choosability of planar graphs without five cycles
Applied Mathematics Letters
2002-08-15Paper
Light 3-faces of plane graphs without 6-cycles
Tamsui Oxford Journal of Mathematical Sciences
2002-07-22Paper
Structural properties and edge choosability of planar graphs without 6-cycles
Combinatorics, Probability and Computing
2002-03-29Paper
On cycle sequences
Graphs and Combinatorics
2002-02-17Paper
The 4-choosability of planar graphs without 6-cycles
The Australasian Journal of Combinatorics
2002-01-02Paper
Choosability, edge choosability and total choosability of outerplane graphs
European Journal of Combinatorics
2001-11-13Paper
An improvement on a Spernerity proof of Horrocks
Theoretical Computer Science
2001-08-20Paper
A note on list improper coloring planar graphs
Applied Mathematics Letters
2001-08-07Paper
scientific article; zbMATH DE number 1507243 (Why is no real title available?)2000-09-14Paper
Star Extremal Circulant Graphs
SIAM Journal on Discrete Mathematics
1999-11-23Paper
scientific article; zbMATH DE number 1302199 (Why is no real title available?)1999-06-16Paper
On equitable coloring of bipartite graphs
Discrete Mathematics
1996-01-01Paper
Cyclic Tableaux and Symmetric Functions
Studies in Applied Mathematics
1995-11-09Paper
Equitable coloring of trees
Journal of Combinatorial Theory. Series B
1995-01-26Paper
Equitable coloring and the maximum degree
European Journal of Combinatorics
1994-11-30Paper
A note on the \(m\)-bounded chromatic number of a tree
European Journal of Combinatorics
1993-10-17Paper
Rank inequalities for chordal graphs
Discrete Mathematics
1993-06-29Paper
Diameters of iterated clique graphs of chordal graphs
Journal of Graph Theory
1990-01-01Paper
scientific article; zbMATH DE number 4114651 (Why is no real title available?)1988-01-01Paper
Hamiltonian uniform subset graphs
Journal of Combinatorial Theory. Series B
1987-01-01Paper
scientific article; zbMATH DE number 3857169 (Why is no real title available?)1983-01-01Paper
Latin squares and superqueens
Journal of Combinatorial Theory. Series A
1983-01-01Paper
Majorization of Finite Partially Ordered Sets
SIAM Journal on Algebraic Discrete Methods
1982-01-01Paper
scientific article; zbMATH DE number 3819946 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3861193 (Why is no real title available?)1981-01-01Paper
Monotonicity Conjecture on Permanents of Doubly Stochastic Matrices1981-01-01Paper
scientific article; zbMATH DE number 3706615 (Why is no real title available?)1981-01-01Paper
Sperner families over a subset
Journal of Combinatorial Theory. Series A
1980-01-01Paper
Type two partial degrees
Journal of Symbolic Logic
1978-01-01Paper
scientific article; zbMATH DE number 3619969 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3598450 (Why is no real title available?)1977-01-01Paper


Research outcomes over time


This page was built for person: Ko-Wei Lih