| 2009 |
|---|
| 27 | EE | T. C. Edwin Cheng,
Liying Kang,
Erfang Shan:
A polynomial-time algorithm for the paired-domination problem on permutation graphs.
Discrete Applied Mathematics 157(2): 262-271 (2009) |
| 2008 |
|---|
| 26 | EE | Guangjun Xu,
Liying Kang,
Erfang Shan,
Hong Yan:
Proof of a conjecture on k-tuple domination in graphs.
Appl. Math. Lett. 21(3): 287-290 (2008) |
| 25 | EE | Erfang Shan,
T. C. Edwin Cheng,
Liying Kang:
An application of the Turán theorem to domination in graphs.
Discrete Applied Mathematics 156(14): 2712-2718 (2008) |
| 24 | EE | Michael A. Henning,
Liying Kang,
Erfang Shan,
Anders Yeo:
On matching and total domination in graphs.
Discrete Mathematics 308(11): 2313-2318 (2008) |
| 2007 |
|---|
| 23 | EE | Guangjun Xu,
Erfang Shan,
Liying Kang,
T. C. Edwin Cheng:
The algorithmic complexity of the minus clique-transversal problem.
Applied Mathematics and Computation 189(2): 1410-1418 (2007) |
| 22 | | Erfang Shan,
Liying Kang:
Bondage number in oriented graphs.
Ars Comb. 84: (2007) |
| 21 | EE | T. C. Edwin Cheng,
Liying Kang,
C. T. Ng:
An improved algorithm for the p-center problem on interval graphs with unit lengths.
Computers & OR 34(8): 2215-2222 (2007) |
| 20 | EE | Erfang Shan,
T. C. Edwin Cheng,
Liying Kang:
Absorbant of generalized de Bruijn digraphs.
Inf. Process. Lett. 105(1): 6-11 (2007) |
| 19 | EE | Erfang Shan,
Liying Kang,
Michael A. Henning:
Erratum to: "A linear vizing-like relation relating the size and total domination number of a graph".
Journal of Graph Theory 54(4): 350-353 (2007) |
| 2006 |
|---|
| 18 | EE | Liying Kang,
Erfang Shan,
Louis Caccetta:
Total minus domination in k-partite graphs.
Discrete Mathematics 306(15): 1771-1775 (2006) |
| 17 | EE | Min Zhao,
Liying Kang,
Gerard J. Chang:
Power domination in graphs.
Discrete Mathematics 306(15): 1812-1816 (2006) |
| 16 | EE | Guangjun Xu,
Liying Kang,
Erfang Shan:
Acyclic domination on bipartite permutation graphs.
Inf. Process. Lett. 99(4): 139-144 (2006) |
| 15 | EE | Guangjun Xu,
Liying Kang,
Erfang Shan,
Min Zhao:
Power domination in block graphs.
Theor. Comput. Sci. 359(1-3): 299-305 (2006) |
| 2005 |
|---|
| 14 | EE | Liying Kang,
T. C. Edwin Cheng,
C. T. Ng,
Min Zhao:
Scheduling to Minimize Makespan with Time-Dependent Processing Times.
ISAAC 2005: 925-933 |
| 13 | EE | Liying Kang,
Moo Young Sohn,
Hye Kyung Kim:
Bondage number of the discrete torus Cn×C4.
Discrete Mathematics 303(1-3): 80-86 (2005) |
| 2004 |
|---|
| 12 | EE | Erfang Shan,
Chuangyin Dang,
Liying Kang:
A note on Nordhaus-Gaddum inequalities for domination.
Discrete Applied Mathematics 136(1): 83-85 (2004) |
| 11 | EE | Liying Kang,
Hye Kyung Kim,
Moo Young Sohn:
Minus domination number in k-partite graphs.
Discrete Mathematics 277(1-3): 295-300 (2004) |
| 10 | EE | Erfang Shan,
Liying Kang:
A note on balance vertices in trees.
Discrete Mathematics 280(1-3): 265-269 (2004) |
| 9 | EE | Chuangyin Dang,
Liying Kang:
Batch-Processing Scheduling with Setup Times.
J. Comb. Optim. 8(2): 137-146 (2004) |
| 8 | EE | Liying Kang,
Moo Young Sohn,
T. C. Edwin Cheng:
Paired-domination in inflated graphs.
Theor. Comput. Sci. 320(2-3): 485-494 (2004) |
| 2003 |
|---|
| 7 | | Erfang Shan,
Moo Young Sohn,
Liying Kang:
Upper bounds on signed 2-independence number of graphs.
Ars Comb. 69: (2003) |
| 6 | EE | Liying Kang,
Hong Qiao,
Erfang Shan,
Ding-Zhu Du:
Lower bounds on the minus domination and k-subdomination numbers.
Theor. Comput. Sci. 296(1): 89-98 (2003) |
| 2002 |
|---|
| 5 | EE | Liying Kang,
Chuangyin Dang,
Mao-cheng Cai,
Erfang Shan:
Upper bounds for the k-subdomination number of graphs.
Discrete Mathematics 247(1-3): 229-234 (2002) |
| 2001 |
|---|
| 4 | EE | Liying Kang,
Hong Qiao,
Erfang Shan,
Ding-Zhu Du:
Lower Bounds on the Minus Domination and k-Subdomination Numbers.
COCOON 2001: 375-383 |
| 2000 |
|---|
| 3 | | Liying Kang,
Erfang Shan:
Lower bounds on dominating functions in graphs.
Ars Comb. 56: (2000) |
| 2 | EE | Liying Kang,
Mao-cheng Cai:
Upper minus domination in regular graphs.
Discrete Mathematics 219(1-3): 135-144 (2000) |
| 1 | EE | Liying Kang,
Jinjiang Yuan:
Bondage number of planar graphs.
Discrete Mathematics 222(1-3): 191-198 (2000) |
