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

Erfang Shan Vis

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

*2009
25EET. 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)
24EEErfang Shan, T. C. Edwin Cheng: Upper bounds on the upper signed total domination number of graphs. Discrete Applied Mathematics 157(5): 1098-1103 (2009)
23EEErfang Shan, Yanxia Dong, Yukun Cheng: The twin domination number in generalized de Bruijn digraphs. Inf. Process. Lett. 109(15): 856-860 (2009)
2008
22EEGuangjun 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)
21EEErfang 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)
20EEMichael A. Henning, Liying Kang, Erfang Shan, Anders Yeo: On matching and total domination in graphs. Discrete Mathematics 308(11): 2313-2318 (2008)
19EEErfang Shan, T. C. Edwin Cheng: Remarks on the minus (signed) total domination in graphs. Discrete Mathematics 308(15): 3373-3380 (2008)
18EEErfang Shan, Zuosong Liang, T. C. Edwin Cheng: Clique-transversal Number in Cubic Graphs. Discrete Mathematics & Theoretical Computer Science 10(2): (2008)
2007
17EEZuosong Liang, Erfang Shan, T. C. Edwin Cheng: Clique-Transversal Sets in Cubic Graphs. ESCAPE 2007: 107-115
16EEGuangjun 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)
15 Erfang Shan, Liying Kang: Bondage number in oriented graphs. Ars Comb. 84: (2007)
14EEHong Yan, Xiaoqi Yang, Erfang Shan: Upper minus total domination in small-degree regular graphs. Discrete Mathematics 307(21): 2453-2463 (2007)
13EEErfang Shan, T. C. Edwin Cheng, Liying Kang: Absorbant of generalized de Bruijn digraphs. Inf. Process. Lett. 105(1): 6-11 (2007)
12EEErfang 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
11EELiying Kang, Erfang Shan, Louis Caccetta: Total minus domination in k-partite graphs. Discrete Mathematics 306(15): 1771-1775 (2006)
10EEGuangjun Xu, Liying Kang, Erfang Shan: Acyclic domination on bipartite permutation graphs. Inf. Process. Lett. 99(4): 139-144 (2006)
9EEGuangjun Xu, Liying Kang, Erfang Shan, Min Zhao: Power domination in block graphs. Theor. Comput. Sci. 359(1-3): 299-305 (2006)
2005
8EEYaojun Chen, T. C. Edwin Cheng, C. T. Ng, Erfang Shan: A note on domination and minus domination numbers in cubic graphs. Appl. Math. Lett. 18(9): 1062-1067 (2005)
2004
7EEErfang Shan, Chuangyin Dang, Liying Kang: A note on Nordhaus-Gaddum inequalities for domination. Discrete Applied Mathematics 136(1): 83-85 (2004)
6EEErfang Shan, Liying Kang: A note on balance vertices in trees. Discrete Mathematics 280(1-3): 265-269 (2004)
2003
5 Erfang Shan, Moo Young Sohn, Liying Kang: Upper bounds on signed 2-independence number of graphs. Ars Comb. 69: (2003)
4EELiying 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
3EELiying 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
2EELiying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du: Lower Bounds on the Minus Domination and k-Subdomination Numbers. COCOON 2001: 375-383
2000
1 Liying Kang, Erfang Shan: Lower bounds on dominating functions in graphs. Ars Comb. 56: (2000)

Coauthor Index

1Lou Caccetta (Louis Caccetta) [11]
2Mao-cheng Cai [3]
3Yaojun Chen [8]
4T. C. Edwin Cheng [8] [13] [16] [17] [18] [19] [21] [24] [25]
5Yukun Cheng [23]
6Chuangyin Dang [3] [7]
7Yanxia Dong [23]
8Ding-Zhu Du [2] [4]
9Michael A. Henning [12] [20]
10Liying Kang [1] [2] [3] [4] [5] [6] [7] [9] [10] [11] [12] [13] [15] [16] [20] [21] [22] [25]
11Zuosong Liang [17] [18]
12C. T. Ng [8]
13Hong Qiao [2] [4]
14Moo Young Sohn [5]
15Guangjun Xu [9] [10] [16] [22]
16Hong Yan [14] [22]
17Xiaoqi Yang [14]
18Anders Yeo [20]
19Min Zhao [9]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)