 | 2009 |
| 28 |  | 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 |
| 27 |  | 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) |
| 26 |  | 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) |
| 25 |  | Michael A. Henning,
Liying Kang,
Erfang Shan,
Anders Yeo:
On matching and total domination in graphs.
Discrete Mathematics 308(11): 2313-2318 (2008) |
| 2007 |
| 24 |  | 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) |
| 23 |  | Erfang Shan,
Liying Kang:
Bondage number in oriented graphs.
Ars Comb. 84: (2007) |
| 22 |  | 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) |
| 21 |  | T. C. Edwin Cheng,
Liying Kang,
C. T. Ng:
Paired domination on interval and circular-arc graphs.
Discrete Applied Mathematics 155(16): 2077-2086 (2007) |
| 20 |  | Erfang Shan,
T. C. Edwin Cheng,
Liying Kang:
Absorbant of generalized de Bruijn digraphs.
Inf. Process. Lett. 105(1): 6-11 (2007) |
| 19 |  | 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 |  | Liying Kang,
Erfang Shan,
Louis Caccetta:
Total minus domination in k-partite graphs.
Discrete Mathematics 306(15): 1771-1775 (2006) |
| 17 |  | Min Zhao,
Liying Kang,
Gerard J. Chang:
Power domination in graphs.
Discrete Mathematics 306(15): 1812-1816 (2006) |
| 16 |  | Guangjun Xu,
Liying Kang,
Erfang Shan:
Acyclic domination on bipartite permutation graphs.
Inf. Process. Lett. 99(4): 139-144 (2006) |
| 15 |  | Guangjun Xu,
Liying Kang,
Erfang Shan,
Min Zhao:
Power domination in block graphs.
Theor. Comput. Sci. 359(1-3): 299-305 (2006) |
| 2005 |
| 14 |  | 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 |  | 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 |  | Erfang Shan,
Chuangyin Dang,
Liying Kang:
A note on Nordhaus-Gaddum inequalities for domination.
Discrete Applied Mathematics 136(1): 83-85 (2004) |
| 11 |  | Liying Kang,
Hye Kyung Kim,
Moo Young Sohn:
Minus domination number in k-partite graphs.
Discrete Mathematics 277(1-3): 295-300 (2004) |
| 10 |  | Erfang Shan,
Liying Kang:
A note on balance vertices in trees.
Discrete Mathematics 280(1-3): 265-269 (2004) |
| 9 |  | Chuangyin Dang,
Liying Kang:
Batch-Processing Scheduling with Setup Times.
J. Comb. Optim. 8(2): 137-146 (2004) |
| 8 |  | 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 |  | 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 |  | 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 |  | 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 |  | Liying Kang,
Mao-cheng Cai:
Upper minus domination in regular graphs.
Discrete Mathematics 219(1-3): 135-144 (2000) |
| 1 |  | Liying Kang,
Jinjiang Yuan:
Bondage number of planar graphs.
Discrete Mathematics 222(1-3): 191-198 (2000) |