dblp.uni-trier.dewww.uni-trier.de

Liying Kang

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
27EET. 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
26EEGuangjun 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)
25EEErfang 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)
24EEMichael A. Henning, Liying Kang, Erfang Shan, Anders Yeo: On matching and total domination in graphs. Discrete Mathematics 308(11): 2313-2318 (2008)
2007
23EEGuangjun 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)
21EET. 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)
20EEErfang Shan, T. C. Edwin Cheng, Liying Kang: Absorbant of generalized de Bruijn digraphs. Inf. Process. Lett. 105(1): 6-11 (2007)
19EEErfang 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
18EELiying Kang, Erfang Shan, Louis Caccetta: Total minus domination in k-partite graphs. Discrete Mathematics 306(15): 1771-1775 (2006)
17EEMin Zhao, Liying Kang, Gerard J. Chang: Power domination in graphs. Discrete Mathematics 306(15): 1812-1816 (2006)
16EEGuangjun Xu, Liying Kang, Erfang Shan: Acyclic domination on bipartite permutation graphs. Inf. Process. Lett. 99(4): 139-144 (2006)
15EEGuangjun Xu, Liying Kang, Erfang Shan, Min Zhao: Power domination in block graphs. Theor. Comput. Sci. 359(1-3): 299-305 (2006)
2005
14EELiying Kang, T. C. Edwin Cheng, C. T. Ng, Min Zhao: Scheduling to Minimize Makespan with Time-Dependent Processing Times. ISAAC 2005: 925-933
13EELiying Kang, Moo Young Sohn, Hye Kyung Kim: Bondage number of the discrete torus Cn×C4. Discrete Mathematics 303(1-3): 80-86 (2005)
2004
12EEErfang Shan, Chuangyin Dang, Liying Kang: A note on Nordhaus-Gaddum inequalities for domination. Discrete Applied Mathematics 136(1): 83-85 (2004)
11EELiying Kang, Hye Kyung Kim, Moo Young Sohn: Minus domination number in k-partite graphs. Discrete Mathematics 277(1-3): 295-300 (2004)
10EEErfang Shan, Liying Kang: A note on balance vertices in trees. Discrete Mathematics 280(1-3): 265-269 (2004)
9EEChuangyin Dang, Liying Kang: Batch-Processing Scheduling with Setup Times. J. Comb. Optim. 8(2): 137-146 (2004)
8EELiying 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)
6EELiying 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
5EELiying 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
4EELiying 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)
2EELiying Kang, Mao-cheng Cai: Upper minus domination in regular graphs. Discrete Mathematics 219(1-3): 135-144 (2000)
1EELiying Kang, Jinjiang Yuan: Bondage number of planar graphs. Discrete Mathematics 222(1-3): 191-198 (2000)

Coauthor Index

1Lou Caccetta (Louis Caccetta) [18]
2Mao-cheng Cai [2] [5]
3Gerard J. Chang [17]
4T. C. Edwin Cheng [8] [14] [20] [21] [23] [25] [27]
5Chuangyin Dang [5] [9] [12]
6Ding-Zhu Du [4] [6]
7Michael A. Henning [19] [24]
8Hye Kyung Kim [11] [13]
9C. T. Ng [14] [21]
10Hong Qiao [4] [6]
11Erfang Shan [3] [4] [5] [6] [7] [10] [12] [15] [16] [18] [19] [20] [22] [23] [24] [25] [26] [27]
12Moo Young Sohn [7] [8] [11] [13]
13Guangjun Xu [15] [16] [23] [26]
14Hong Yan [26]
15Anders Yeo [24]
16Jinjiang Yuan [1]
17Min Zhao [14] [15] [17]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)