×

zbMATH — the first resource for mathematics

Kang, Liying

Compute Distance To:
Author ID: kang.liying Recent zbMATH articles by "Kang, Liying"
Published as: Kang, Liying; Kang, Li-ying; Kang, Li-Ying; Kang, L. Y.; Kang, Li Ying; Kang, L.
Homepage: http://www.science.shu.edu.cn/siziduiwu/kangliyingeng.htm
Documents Indexed: 157 Publications since 1995
all top 5

Serials

15 Journal of Combinatorial Optimization
13 Discrete Mathematics
11 Theoretical Computer Science
11 Graphs and Combinatorics
10 Discrete Applied Mathematics
7 Linear Algebra and its Applications
7 Journal of Shanghai University
4 Journal of Graph Theory
4 Utilitas Mathematica
4 The Electronic Journal of Combinatorics
4 Journal of Shanghai University. Natural Science
3 Information Processing Letters
3 Applied Mathematics and Computation
3 Ars Combinatoria
3 Discussiones Mathematicae. Graph Theory
3 Acta Mathematica Sinica. English Series
2 Linear and Multilinear Algebra
2 Journal of the Operational Research Society
2 European Journal of Combinatorics
2 Chinese Annals of Mathematics. Series B
2 Acta Mathematicae Applicatae Sinica. English Series
2 Applied Mathematical Modelling
2 OR Transactions
1 Computing
1 Czechoslovak Mathematical Journal
1 Information Sciences
1 Quaestiones Mathematicae
1 Bulletin of the Korean Mathematical Society
1 Operations Research Letters
1 Computers & Operations Research
1 Asia-Pacific Journal of Operational Research
1 Journal of Xinjiang University. Natural Science
1 Applied Mathematics Letters
1 SIAM Journal on Discrete Mathematics
1 Mathematica Applicata
1 Science in China. Series A
1 Journal of Global Optimization
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Chinese Science Bulletin
1 The Australasian Journal of Combinatorics
1 Applied Mathematics. Series A (Chinese Edition)
1 Applied Mathematics. Series B (English Edition)
1 Statistica Sinica
1 International Transactions in Operational Research
1 ELA. The Electronic Journal of Linear Algebra
1 Journal of Mathematical Chemistry
1 Taiwanese Journal of Mathematics
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics and Computing
1 Discrete Optimization
1 Discrete Mathematics, Algorithms and Applications
1 Journal of the Operations Research Society of China

Publications by Year

Citations contained in zbMATH Open

104 Publications have been cited 644 times in 422 Documents Cited by Year
Power domination in graphs. Zbl 1099.05065
Zhao, Min; Kang, Liying; Chang, Gerard J.
43
2006
Paired-domination of trees. Zbl 1013.05055
Qiao, Hong; Kang, Liying; Cardei, Mihaela; Du, Ding-Zhu
40
2003
Paired domination on interval and circular-arc graphs. Zbl 1124.05070
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
30
2007
Due-date assignment and single machine scheduling with deteriorating jobs. Zbl 1095.90036
Cheng, T. C. E.; Kang, L.; Ng, C. T.
24
2004
Bondage number of planar graphs. Zbl 0961.05055
Kang, Liying; Yuan, Jinjiang
21
2000
Power domination in block graphs. Zbl 1098.05064
Xu, Guangjun; Kang, Liying; Shan, Erfang; Zhao, Min
20
2006
A polynomial-time algorithm for the paired-domination problem on permutation graphs. Zbl 1168.05366
Cheng, T. C. E.; Kang, Liying; Shan, Erfang
14
2009
On the principal eigenvectors of uniform hypergraphs. Zbl 1350.05095
Liu, Lele; Kang, Liying; Yuan, Xiying
13
2016
A characterization of trees with equal total domination and paired-domination numbers. Zbl 1054.05081
Shan, Erfang; Kang, Liying; Henning, Michael A.
13
2004
Absorbant of generalized de Bruijn digraphs. Zbl 1184.68361
Shan, Erfang; Cheng, T. C. E.; Kang, Liying
13
2008
A note on Nordhaus-Gaddum inequalities for domination. Zbl 1035.05067
Shan, Erfang; Dang, Chuangyin; Kang, Liying
12
2004
Clique-transversal sets and clique-coloring in planar graphs. Zbl 1284.05075
Shan, Erfang; Liang, Zuosong; Kang, Liying
11
2014
Bondage number of the discrete torus \(C_n\times C_4\). Zbl 1077.05077
Kang, Liying; Sohn, Moo Young; Kim, Hye Kyung
11
2005
Single machine due-date scheduling of jobs with decreasing start-time dependent processing times. Zbl 1131.90355
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
11
2005
The spectra of uniform hypertrees. Zbl 1371.05168
Zhang, Wei; Kang, Liying; Shan, Erfang; Bai, Yanqin
10
2017
Lower bounds on the minus domination and \(k\)-subdomination numbers. Zbl 1046.68078
Kang, Liying; Qiao, Hong; Shan, Erfang; Du, Dingzhu
10
2003
The algorithmic complexity of mixed domination in graphs. Zbl 1216.68119
Zhao, Yancai; Kang, Liying; Sohn, Moo Young
10
2011
The exact domination number of the generalized Petersen graphs. Zbl 1211.05128
Yan, Hong; Kang, Liying; Xu, Guangjun
10
2009
Some properties of the spectral radius for general hypergraphs. Zbl 1349.05225
Zhang, Wei; Liu, Lele; Kang, Liying; Bai, Yanqin
9
2017
Paired-domination in inflated graphs. Zbl 1051.05067
Kang, Liying; Sohn, Moo Young; Cheng, T. C. E.
9
2004
On matching and total domination in graphs. Zbl 1145.05042
Henning, Michael A.; Kang, Liying; Shan, Erfang; Yeo, Anders
9
2008
Bounds on the clique-transversal number of regular graphs. Zbl 1168.05046
Shan, Erfang; Cheng, T. C. E.; Kang, Liying
9
2008
Ordering of the trees by minimal energies. Zbl 1186.92064
Wang, Wen-Huan; Kang, Li-Ying
8
2010
The \(p\)-spectral radius of \(k\)-partite and \(k\)-chromatic uniform hypergraphs. Zbl 1312.05098
Kang, L.; Nikiforov, V.; Yuan, X.
8
2015
Minus domination number in \(k\)-partite graphs. Zbl 1033.05077
Kang, Liying; Kim, Hye Kyung; Sohn, Moo Young
8
2004
Total minus domination in \(k\)-partite graphs. Zbl 1101.05048
Kang, Liying; Shan, Erfang; Caccetta, Louis
8
2006
Matching properties in total domination vertex critical graphs. Zbl 1205.05172
Wang, Haichao; Kang, Liying; Shan, Erfang
7
2009
Matching and domination numbers in \(r\)-uniform hypergraphs. Zbl 1380.90270
Kang, Liying; Li, Shan; Dong, Yanxia; Shan, Erfang
7
2017
Clique-coloring claw-free graphs. Zbl 1343.05064
Liang, Zuosong; Shan, Erfang; Kang, Liying
7
2016
Lower bounds on dominating functions in graphs. Zbl 0994.05105
Kang, Li-ying; Shan, Er-fang
7
2000
Proof of a conjecture on \(k\)-tuple domination in graphs. Zbl 1187.05054
Xu, Guangjun; Kang, Liying; Shan, Erfang; Yan, Hong
7
2008
Online scheduling on uniform machines with two hierarchies. Zbl 1261.90017
Hou, Li-ying; Kang, Liying
7
2012
More on the Harary index of cacti. Zbl 1296.05062
Wang, Hongzhuan; Kang, Liying
6
2013
The algorithmic complexity of the minus clique-transversal problem. Zbl 1125.05076
Xu, Guangjun; Shan, Erfang; Kang, Liying; Cheng, T. C. E.
6
2007
On the power domination number of the generalized Petersen graphs. Zbl 1228.90140
Xu, Guangjun; Kang, Liying
6
2011
Domination in intersecting hypergraphs. Zbl 1401.05216
Dong, Yanxia; Shan, Erfang; Kang, Liying; Li, Shan
6
2018
Due-data assignment and parallel-machine scheduling with deterioating jobs. Zbl 1278.90145
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
6
2007
Ordering of the trees with a perfect matching by minimal energies. Zbl 1172.05014
Wang, Wen-Huan; Kang, Li-Ying
6
2009
The \(p\)-Maxian problem on interval graphs. Zbl 1215.05182
Cheng, Yukun; Kang, Liying
5
2010
Extremal hypergraphs for matching number and domination number. Zbl 1377.05131
Shan, Erfang; Dong, Yanxia; Kang, Liying; Li, Shan
5
2018
Clique-perfectness of claw-free planar graphs. Zbl 1353.05091
Liang, Zuosong; Shan, Erfang; Kang, Liying
5
2016
Upper minus domination in regular graphs. Zbl 0948.05039
Kang, Liying; Cai, Maocheng
5
2000
The \(p\)-maxian problem on block graphs. Zbl 1200.90117
Kang, Liying; Cheng, Yukun
5
2010
Spectral radii of two kinds of uniform hypergraphs. Zbl 1427.05136
Kang, Liying; Liu, Lele; Qi, Liqun; Yuan, Xiying
5
2018
The extremal \(\alpha \)-index of outerplanar and planar graphs. Zbl 1428.05211
Yu, Zhangqing; Kang, Liying; Liu, Lele; Shan, Erfang
5
2019
An improved algorithm for the \(p\)-center problem on interval graphs with unit lengths. Zbl 1112.05097
Cheng, T. C. E.; Kang, Liying; Ng, C. T.
5
2007
Online and semi-online hierarchical scheduling for load balancing on uniform machines. Zbl 1208.90064
Hou, Li-Ying; Kang, Liying
5
2011
Total restrained domination in cubic graphs. Zbl 1211.05116
Jiang, Hongxing; Kang, Liying; Shan, Erfang
5
2009
Minimizing makespan in permutation flow shop scheduling with proportional deterioration. Zbl 1335.90045
Yin, Na; Kang, Liying
4
2015
Power domination in planar graphs with small diameter. Zbl 1136.05053
Zhao, Min; Kang, Liying
4
2007
Upper bounds on signed 2-independence number of graphs. Zbl 1073.05559
Shan, Erfang; Sohn, Moo Young; Kang, Liying
4
2003
The largest spectral radius of uniform hypertrees with a given size of matching. Zbl 1453.05083
Su, Li; Kang, Liying; Li, Honghai; Shan, Erfang
4
2020
The matching polynomials and spectral radii of uniform supertrees. Zbl 1402.05110
Su, Li; Kang, Liying; Li, Honghai; Shan, Erfang
4
2018
Erratum to: A linear Vizing-like relation relating the size and total domination number of a graph. Zbl 1115.05065
Shan, Erfang; Kang, Liying; Henning, Michael A.
4
2007
Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees. Zbl 1390.05130
Kang, Liying; Liu, Lele; Shan, Erfang
4
2018
Acyclic domination on bipartite permutation graphs. Zbl 1184.05092
Xu, Guangjun; Kang, Liying; Shan, Erfang
4
2006
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers. Zbl 1187.68339
Cheng, Yukun; Kang, Liying; Lu, Changhong
4
2010
Online scheduling of malleable parallel jobs with setup times on two identical machines. Zbl 1188.90097
Guo, Shouwei; Kang, Liying
4
2010
The 2-maxian problem on cactus graphs. Zbl 1308.90090
Kang, Liying; Bai, Chunsong; Shan, Erfang; Nguyen, Kien
3
2014
Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs. Zbl 1298.05251
Kang, Liying; Wang, Dingguo; Shan, Erfang
3
2014
Extremal problems for the \(p\)-spectral radius of graphs. Zbl 1300.05161
Kang, Liying; Nikiforov, Vladimir
3
2014
Single machine scheduling with sum-of-logarithm-processing-times based deterioration. Zbl 1341.90058
Yin, Na; Kang, Liying; Ji, Ping; Wang, Ji-Bo
3
2014
Batch-processing scheduling with setup times. Zbl 1058.90026
Dang, Chuangyin; Kang, Liying
3
2004
On the Harary index of cacti. Zbl 1320.05133
Wang, Hongzhuan; Kang, Liying
3
2015
Minus domination number in cubic graph. Zbl 0986.05083
Kang, Liying; Cai, Maocheng
3
1998
Paired-domination in claw-free graphs. Zbl 1298.05249
Huang, Shenwei; Kang, Liying; Shan, Erfang
3
2013
An approximation algorithm for parallel machine scheduling with simple linear deterioration. Zbl 1141.68356
Ren, Chuanrong; Kang, Liying
3
2007
Signed total domination in nearly regular graphs. Zbl 1118.05074
Kang, Liying; Shan, Erfang
3
2006
Backup 2-center on interval graphs. Zbl 1243.68023
Hong, Yanmei; Kang, Liying
3
2012
Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times. Zbl 1428.90073
Yin, Na; Kang, Liying; Sun, Tian-Chuan; Yue, Chao; Wang, Xue-Ru
3
2014
The eigenvectors to the \(p\)-spectral radius of general hypergraphs. Zbl 1420.05105
Kang, Liying; Liu, Lele; Shan, Erfang
3
2019
Coloring clique-hypergraphs of graphs with no subdivision of \(K_5\). Zbl 1331.05086
Shan, Erfang; Kang, Liying
3
2015
Total restrained domination in claw-free graphs. Zbl 1201.05070
Jiang, Hongxing; Kang, Liying
3
2010
Two efficient values of cooperative games with graph structure based on \(\tau\)-values. Zbl 1411.91051
Zhang, Guang; Shan, Erfang; Kang, Liying; Dong, Yanxia
2
2017
Constructing the minimum dominating sets of generalized de Bruijn digraphs. Zbl 1311.05074
Dong, Yanxia; Shan, Erfang; Kang, Liying
2
2015
Further properties on the degree distance of graphs. Zbl 1331.05214
Wang, Hongzhuan; Kang, Liying
2
2016
On the Estrada index of cacti. Zbl 1320.05079
Shan, Erfang; Wang, Hongzhuan; Kang, Liying
2
2014
\(k\)-semikernels, \(k\)-quasikernels, \(k\)-kernels in digraphs and their line digraphs. Zbl 1120.05040
Shan, Erfang; Kang, Liying; Lu, Qin
2
2007
Upper bounds for the \(k\)-subdomination number of graphs. Zbl 0990.05098
Kang, Li-ying; Dang, Chuangyin; Cai, Mao-cheng; Shan, Erfang
2
2002
A note on balance vertices in trees. Zbl 1041.05023
Shan, Erfang; Kang, Liying
2
2004
The pos/neg-weighted median problem on block graphs with subgraph-shaped customers. Zbl 1208.90108
Zhang, Xiaoqin; Kang, Liying; Cheng, Yukun
2
2010
Bounds on the spectral radius of uniform hypergraphs. Zbl 1407.05171
Liu, Lele; Kang, Liying; Bai, Shuliang
2
2019
Scheduling to minimize makespan with time-dependent processing times. Zbl 1175.90172
Kang, L. Y.; Cheng, T. C. E.; Ng, C. T.; Zhao, M.
2
2005
The connected \(p\)-center problem on cactus graphs. Zbl 1421.90124
Bai, Chunsong; Kang, Liying; Shan, Erfang
2
2018
Single-machine group scheduling with processing times dependent on position, starting time and allotted resource. Zbl 1428.90074
Yin, Na; Kang, Liying; Wang, Xiao-Yuan
2
2014
Clique-transversal sets in 4-regular claw-free graphs. Zbl 1222.05202
Shan, Er Fang; Kang, Li Ying
2
2011
Inequality of Nordhaus-Gaddum type for total outer-connected domination in graphs. Zbl 1210.05100
Jiang, Hong Xing; Kang, Li Ying
2
2011
Online scheduling of parallel jobs with preemption on two identical machines. Zbl 1262.90065
Guo, Shouwei; Kang, Liying
2
2013
Algorithms for connected \(p\)-centdian problem on block graphs. Zbl 1421.90126
Kang, Liying; Zhou, Jianjie; Shan, Erfang
2
2018
Minimum power dominating sets of random cubic graphs. Zbl 1442.05162
Kang, Liying; Wormald, Nicholas
1
2017
A general construction for space-filling Latin hypercubes. Zbl 1356.62103
Lin, C. Devon; Kang, L.
1
2016
The backup 2-median problem on block graphs. Zbl 1305.90248
Cheng, Yu-kun; Kang, Li-ying; Yan, Hong
1
2014
The spectral radius and domination number of uniform hypergraphs. Zbl 06852652
Kang, Liying; Zhang, Wei; Shan, Erfang
1
2017
Ordering of unicyclic graphs by minimal energies and Hosoya indices. Zbl 1339.05245
Wang, Wen-Huan; Kang, Li-Ying
1
2015
Matching properties in double domination edge critical graphs. Zbl 1214.05109
Wang, Haichao; Kang, Liying
1
2010
Dominating functions with integer values in graphs — a survey. Zbl 1155.05333
Kang, Liying; Shan, Erfang
1
2007
Construction of uniquely vertex \(k\)-colorable graphs with minimum possible size. Zbl 1156.05316
Zhao, Min; Kang, Liying
1
2007
Extremal graphs for odd-ballooning of paths and cycles. Zbl 1442.05109
Zhu, Hui; Kang, Liying; Shan, Erfang
1
2020
The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number. Zbl 1431.05108
Wang, Qiannan; Kang, Liying; Shan, Erfang; Liang, Zuosong
1
2019
Maximally connected \(p\)-partite uniform hypergraphs. Zbl 1414.05213
Shan, Erfang; Zhao, Jing; Kang, Liying
1
2019
The largest spectral radius of uniform hypertrees with a given size of matching. Zbl 1453.05083
Su, Li; Kang, Liying; Li, Honghai; Shan, Erfang
4
2020
Extremal graphs for odd-ballooning of paths and cycles. Zbl 1442.05109
Zhu, Hui; Kang, Liying; Shan, Erfang
1
2020
The extremal \(\alpha \)-index of outerplanar and planar graphs. Zbl 1428.05211
Yu, Zhangqing; Kang, Liying; Liu, Lele; Shan, Erfang
5
2019
The eigenvectors to the \(p\)-spectral radius of general hypergraphs. Zbl 1420.05105
Kang, Liying; Liu, Lele; Shan, Erfang
3
2019
Bounds on the spectral radius of uniform hypergraphs. Zbl 1407.05171
Liu, Lele; Kang, Liying; Bai, Shuliang
2
2019
The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number. Zbl 1431.05108
Wang, Qiannan; Kang, Liying; Shan, Erfang; Liang, Zuosong
1
2019
Maximally connected \(p\)-partite uniform hypergraphs. Zbl 1414.05213
Shan, Erfang; Zhao, Jing; Kang, Liying
1
2019
Domination in intersecting hypergraphs. Zbl 1401.05216
Dong, Yanxia; Shan, Erfang; Kang, Liying; Li, Shan
6
2018
Extremal hypergraphs for matching number and domination number. Zbl 1377.05131
Shan, Erfang; Dong, Yanxia; Kang, Liying; Li, Shan
5
2018
Spectral radii of two kinds of uniform hypergraphs. Zbl 1427.05136
Kang, Liying; Liu, Lele; Qi, Liqun; Yuan, Xiying
5
2018
The matching polynomials and spectral radii of uniform supertrees. Zbl 1402.05110
Su, Li; Kang, Liying; Li, Honghai; Shan, Erfang
4
2018
Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees. Zbl 1390.05130
Kang, Liying; Liu, Lele; Shan, Erfang
4
2018
The connected \(p\)-center problem on cactus graphs. Zbl 1421.90124
Bai, Chunsong; Kang, Liying; Shan, Erfang
2
2018
Algorithms for connected \(p\)-centdian problem on block graphs. Zbl 1421.90126
Kang, Liying; Zhou, Jianjie; Shan, Erfang
2
2018
On the irregularity of uniform hypergraphs. Zbl 1387.05172
Liu, Lele; Kang, Liying; Shan, Erfang
1
2018
The spectra of uniform hypertrees. Zbl 1371.05168
Zhang, Wei; Kang, Liying; Shan, Erfang; Bai, Yanqin
10
2017
Some properties of the spectral radius for general hypergraphs. Zbl 1349.05225
Zhang, Wei; Liu, Lele; Kang, Liying; Bai, Yanqin
9
2017
Matching and domination numbers in \(r\)-uniform hypergraphs. Zbl 1380.90270
Kang, Liying; Li, Shan; Dong, Yanxia; Shan, Erfang
7
2017
Two efficient values of cooperative games with graph structure based on \(\tau\)-values. Zbl 1411.91051
Zhang, Guang; Shan, Erfang; Kang, Liying; Dong, Yanxia
2
2017
Minimum power dominating sets of random cubic graphs. Zbl 1442.05162
Kang, Liying; Wormald, Nicholas
1
2017
The spectral radius and domination number of uniform hypergraphs. Zbl 06852652
Kang, Liying; Zhang, Wei; Shan, Erfang
1
2017
On the principal eigenvectors of uniform hypergraphs. Zbl 1350.05095
Liu, Lele; Kang, Liying; Yuan, Xiying
13
2016
Clique-coloring claw-free graphs. Zbl 1343.05064
Liang, Zuosong; Shan, Erfang; Kang, Liying
7
2016
Clique-perfectness of claw-free planar graphs. Zbl 1353.05091
Liang, Zuosong; Shan, Erfang; Kang, Liying
5
2016
Further properties on the degree distance of graphs. Zbl 1331.05214
Wang, Hongzhuan; Kang, Liying
2
2016
A general construction for space-filling Latin hypercubes. Zbl 1356.62103
Lin, C. Devon; Kang, L.
1
2016
The \(p\)-spectral radius of \(k\)-partite and \(k\)-chromatic uniform hypergraphs. Zbl 1312.05098
Kang, L.; Nikiforov, V.; Yuan, X.
8
2015
Minimizing makespan in permutation flow shop scheduling with proportional deterioration. Zbl 1335.90045
Yin, Na; Kang, Liying
4
2015
On the Harary index of cacti. Zbl 1320.05133
Wang, Hongzhuan; Kang, Liying
3
2015
Coloring clique-hypergraphs of graphs with no subdivision of \(K_5\). Zbl 1331.05086
Shan, Erfang; Kang, Liying
3
2015
Constructing the minimum dominating sets of generalized de Bruijn digraphs. Zbl 1311.05074
Dong, Yanxia; Shan, Erfang; Kang, Liying
2
2015
Ordering of unicyclic graphs by minimal energies and Hosoya indices. Zbl 1339.05245
Wang, Wen-Huan; Kang, Li-Ying
1
2015
Clique-transversal sets and clique-coloring in planar graphs. Zbl 1284.05075
Shan, Erfang; Liang, Zuosong; Kang, Liying
11
2014
The 2-maxian problem on cactus graphs. Zbl 1308.90090
Kang, Liying; Bai, Chunsong; Shan, Erfang; Nguyen, Kien
3
2014
Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs. Zbl 1298.05251
Kang, Liying; Wang, Dingguo; Shan, Erfang
3
2014
Extremal problems for the \(p\)-spectral radius of graphs. Zbl 1300.05161
Kang, Liying; Nikiforov, Vladimir
3
2014
Single machine scheduling with sum-of-logarithm-processing-times based deterioration. Zbl 1341.90058
Yin, Na; Kang, Liying; Ji, Ping; Wang, Ji-Bo
3
2014
Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times. Zbl 1428.90073
Yin, Na; Kang, Liying; Sun, Tian-Chuan; Yue, Chao; Wang, Xue-Ru
3
2014
On the Estrada index of cacti. Zbl 1320.05079
Shan, Erfang; Wang, Hongzhuan; Kang, Liying
2
2014
Single-machine group scheduling with processing times dependent on position, starting time and allotted resource. Zbl 1428.90074
Yin, Na; Kang, Liying; Wang, Xiao-Yuan
2
2014
The backup 2-median problem on block graphs. Zbl 1305.90248
Cheng, Yu-kun; Kang, Li-ying; Yan, Hong
1
2014
More on the Harary index of cacti. Zbl 1296.05062
Wang, Hongzhuan; Kang, Liying
6
2013
Paired-domination in claw-free graphs. Zbl 1298.05249
Huang, Shenwei; Kang, Liying; Shan, Erfang
3
2013
Online scheduling of parallel jobs with preemption on two identical machines. Zbl 1262.90065
Guo, Shouwei; Kang, Liying
2
2013
The independence number of connected (claw, \(K_4\))-free 4-regular graphs. Zbl 1262.05119
Kang, Liying; Wang, Dingguo; Shan, Erfang
1
2013
Online scheduling on uniform machines with two hierarchies. Zbl 1261.90017
Hou, Li-ying; Kang, Liying
7
2012
Backup 2-center on interval graphs. Zbl 1243.68023
Hong, Yanmei; Kang, Liying
3
2012
The algorithmic complexity of mixed domination in graphs. Zbl 1216.68119
Zhao, Yancai; Kang, Liying; Sohn, Moo Young
10
2011
On the power domination number of the generalized Petersen graphs. Zbl 1228.90140
Xu, Guangjun; Kang, Liying
6
2011
Online and semi-online hierarchical scheduling for load balancing on uniform machines. Zbl 1208.90064
Hou, Li-Ying; Kang, Liying
5
2011
Clique-transversal sets in 4-regular claw-free graphs. Zbl 1222.05202
Shan, Er Fang; Kang, Li Ying
2
2011
Inequality of Nordhaus-Gaddum type for total outer-connected domination in graphs. Zbl 1210.05100
Jiang, Hong Xing; Kang, Li Ying
2
2011
Ordering of the trees by minimal energies. Zbl 1186.92064
Wang, Wen-Huan; Kang, Li-Ying
8
2010
The \(p\)-Maxian problem on interval graphs. Zbl 1215.05182
Cheng, Yukun; Kang, Liying
5
2010
The \(p\)-maxian problem on block graphs. Zbl 1200.90117
Kang, Liying; Cheng, Yukun
5
2010
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers. Zbl 1187.68339
Cheng, Yukun; Kang, Liying; Lu, Changhong
4
2010
Online scheduling of malleable parallel jobs with setup times on two identical machines. Zbl 1188.90097
Guo, Shouwei; Kang, Liying
4
2010
Total restrained domination in claw-free graphs. Zbl 1201.05070
Jiang, Hongxing; Kang, Liying
3
2010
The pos/neg-weighted median problem on block graphs with subgraph-shaped customers. Zbl 1208.90108
Zhang, Xiaoqin; Kang, Liying; Cheng, Yukun
2
2010
Matching properties in double domination edge critical graphs. Zbl 1214.05109
Wang, Haichao; Kang, Liying
1
2010
A polynomial-time algorithm for the paired-domination problem on permutation graphs. Zbl 1168.05366
Cheng, T. C. E.; Kang, Liying; Shan, Erfang
14
2009
The exact domination number of the generalized Petersen graphs. Zbl 1211.05128
Yan, Hong; Kang, Liying; Xu, Guangjun
10
2009
Matching properties in total domination vertex critical graphs. Zbl 1205.05172
Wang, Haichao; Kang, Liying; Shan, Erfang
7
2009
Ordering of the trees with a perfect matching by minimal energies. Zbl 1172.05014
Wang, Wen-Huan; Kang, Li-Ying
6
2009
Total restrained domination in cubic graphs. Zbl 1211.05116
Jiang, Hongxing; Kang, Liying; Shan, Erfang
5
2009
Absorbant of generalized de Bruijn digraphs. Zbl 1184.68361
Shan, Erfang; Cheng, T. C. E.; Kang, Liying
13
2008
On matching and total domination in graphs. Zbl 1145.05042
Henning, Michael A.; Kang, Liying; Shan, Erfang; Yeo, Anders
9
2008
Bounds on the clique-transversal number of regular graphs. Zbl 1168.05046
Shan, Erfang; Cheng, T. C. E.; Kang, Liying
9
2008
Proof of a conjecture on \(k\)-tuple domination in graphs. Zbl 1187.05054
Xu, Guangjun; Kang, Liying; Shan, Erfang; Yan, Hong
7
2008
Nordhaus-Gaddum results for signed total domination in graphs. Zbl 1174.05460
Shi, Wei; Kang, Liying; Xu, Lanshuan
1
2008
Paired domination on interval and circular-arc graphs. Zbl 1124.05070
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
30
2007
The algorithmic complexity of the minus clique-transversal problem. Zbl 1125.05076
Xu, Guangjun; Shan, Erfang; Kang, Liying; Cheng, T. C. E.
6
2007
Due-data assignment and parallel-machine scheduling with deterioating jobs. Zbl 1278.90145
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
6
2007
An improved algorithm for the \(p\)-center problem on interval graphs with unit lengths. Zbl 1112.05097
Cheng, T. C. E.; Kang, Liying; Ng, C. T.
5
2007
Power domination in planar graphs with small diameter. Zbl 1136.05053
Zhao, Min; Kang, Liying
4
2007
Erratum to: A linear Vizing-like relation relating the size and total domination number of a graph. Zbl 1115.05065
Shan, Erfang; Kang, Liying; Henning, Michael A.
4
2007
An approximation algorithm for parallel machine scheduling with simple linear deterioration. Zbl 1141.68356
Ren, Chuanrong; Kang, Liying
3
2007
\(k\)-semikernels, \(k\)-quasikernels, \(k\)-kernels in digraphs and their line digraphs. Zbl 1120.05040
Shan, Erfang; Kang, Liying; Lu, Qin
2
2007
Dominating functions with integer values in graphs — a survey. Zbl 1155.05333
Kang, Liying; Shan, Erfang
1
2007
Construction of uniquely vertex \(k\)-colorable graphs with minimum possible size. Zbl 1156.05316
Zhao, Min; Kang, Liying
1
2007
Bondage number in oriented graphs. Zbl 1212.05200
Shan, Erfang; Kang, Liying
1
2007
Power domination in graphs. Zbl 1099.05065
Zhao, Min; Kang, Liying; Chang, Gerard J.
43
2006
Power domination in block graphs. Zbl 1098.05064
Xu, Guangjun; Kang, Liying; Shan, Erfang; Zhao, Min
20
2006
Total minus domination in \(k\)-partite graphs. Zbl 1101.05048
Kang, Liying; Shan, Erfang; Caccetta, Louis
8
2006
Acyclic domination on bipartite permutation graphs. Zbl 1184.05092
Xu, Guangjun; Kang, Liying; Shan, Erfang
4
2006
Signed total domination in nearly regular graphs. Zbl 1118.05074
Kang, Liying; Shan, Erfang
3
2006
Bondage number of the discrete torus \(C_n\times C_4\). Zbl 1077.05077
Kang, Liying; Sohn, Moo Young; Kim, Hye Kyung
11
2005
Single machine due-date scheduling of jobs with decreasing start-time dependent processing times. Zbl 1131.90355
Cheng, T. C. E.; Kang, L. Y.; Ng, C. T.
11
2005
Scheduling to minimize makespan with time-dependent processing times. Zbl 1175.90172
Kang, L. Y.; Cheng, T. C. E.; Ng, C. T.; Zhao, M.
2
2005
Due-date assignment and single machine scheduling with deteriorating jobs. Zbl 1095.90036
Cheng, T. C. E.; Kang, L.; Ng, C. T.
24
2004
A characterization of trees with equal total domination and paired-domination numbers. Zbl 1054.05081
Shan, Erfang; Kang, Liying; Henning, Michael A.
13
2004
A note on Nordhaus-Gaddum inequalities for domination. Zbl 1035.05067
Shan, Erfang; Dang, Chuangyin; Kang, Liying
12
2004
Paired-domination in inflated graphs. Zbl 1051.05067
Kang, Liying; Sohn, Moo Young; Cheng, T. C. E.
9
2004
Minus domination number in \(k\)-partite graphs. Zbl 1033.05077
Kang, Liying; Kim, Hye Kyung; Sohn, Moo Young
8
2004
Batch-processing scheduling with setup times. Zbl 1058.90026
Dang, Chuangyin; Kang, Liying
3
2004
A note on balance vertices in trees. Zbl 1041.05023
Shan, Erfang; Kang, Liying
2
2004
Paired-domination of trees. Zbl 1013.05055
Qiao, Hong; Kang, Liying; Cardei, Mihaela; Du, Ding-Zhu
40
2003
Lower bounds on the minus domination and \(k\)-subdomination numbers. Zbl 1046.68078
Kang, Liying; Qiao, Hong; Shan, Erfang; Du, Dingzhu
10
2003
Upper bounds on signed 2-independence number of graphs. Zbl 1073.05559
Shan, Erfang; Sohn, Moo Young; Kang, Liying
4
2003
Upper bounds for the \(k\)-subdomination number of graphs. Zbl 0990.05098
Kang, Li-ying; Dang, Chuangyin; Cai, Mao-cheng; Shan, Erfang
2
2002
...and 4 more Documents
all top 5

Cited by 564 Authors

59 Shan, Erfang
54 Kang, Liying
34 Henning, Michael Anthony
13 Liang, Zuosong
12 Cheng, Tai-Chiu Edwin
11 Lu, Changhong
10 Dong, Yanxia
9 Volkmann, Lutz
8 Chen, Lei
8 Davila, Randy Ryan
8 Wang, Jibo
8 Wang, Ligong
8 Xu, Junming
7 Liu, Lele
6 Joubert, Ernst J.
6 Raczek, Joanna
6 Southey, Justin
6 Wang, Haichao
6 Zeng, Zhenbing
5 Brimkov, Boris
5 Ferrero, Daniela
5 Lee, Chuan-Min
5 Wang, Yue-Li
5 Xiao, Peng
5 Yang, Dar-Li
5 Zhao, Chuanli
5 Zhao, Min
5 Zhao, Yancai
4 Cheng, Yukun
4 Dorbec, Paul
4 Duan, Cunxiang
4 Favaron, Odile
4 Hoppen, Carlos
4 Huang, Jia
4 Klavžar, Sandi
4 Krzywkowski, Marcin
4 Panda, Bhawani Sankar
4 Sheikholeslami, Seyed Mahmoud
4 Sohn, Moo Young
4 Trevisan, Vilmar
4 Vijayakumar, Ambat
4 Wang, Wenhuan
4 Xu, Guangjun
4 Xu, Yinfeng
3 Bai, Chunsong
3 Barman, Sambhu Charan
3 Chang, Gerard Jennhwa
3 Cyman, Joanna
3 Fan, Yizheng
3 Hicks, Illya V.
3 Hsu, Chou-Jung
3 Hu, Fu-Tao
3 Huang, Xue
3 Hung, Nguyen Thanh
3 Jafari Rad, Nader
3 Jiang, Yiwei
3 Karami, Hossein
3 Lemańska, Magdalena
3 Leung, Joseph Y.-T.
3 Li, Honghai
3 Li, Shan
3 Liao, Chung-Shou
3 Liu, Ming
3 Liu, Zhaohui
3 McCoy, John J.
3 Meng, Jixiang
3 Mondal, Sukumar
3 Nguyen, Kien Trung
3 Pepper, Ryan D.
3 Pham, Van Huy
3 Pradhan, Dina
3 Su, Li
3 Tang, Hengyong
3 Varghese, Seethu
3 Vázquez-Ávila, Adrián
3 Wang, Dingguo
3 Wang, Jianjun
3 Wei, Bing
3 Wu, Baoyindureng
3 Wu, Lingye
3 Yeo, Anders
3 Zheng, Feifeng
3 Zhou, Ping
2 Ahangar, Hossein Abdollahzadeh
2 Alfaro Montúfar, Carlos Alejandro
2 Asgharsharghi, Leila
2 Bai, Shuliang
2 Béal, Sylvain
2 Bu, Changjiang
2 Cardoso, Kauê
2 Caro, Yair
2 Chang, An
2 Cheng, Shuenn-Ren
2 Chu, Chengbin
2 Dettlaff, Magda
2 English, Sean
2 Flagg, Mary
2 Fritscher, Eliseu
2 Gao, Yubin
2 Guo, Shuguang
...and 464 more Authors
all top 5

Cited in 87 Serials

51 Discrete Applied Mathematics
43 Journal of Combinatorial Optimization
33 Discrete Mathematics
25 Theoretical Computer Science
21 Graphs and Combinatorics
20 Linear Algebra and its Applications
13 Applied Mathematics and Computation
12 Discrete Mathematics, Algorithms and Applications
9 Journal of Shanghai University
8 Information Processing Letters
8 Asia-Pacific Journal of Operational Research
8 European Journal of Operational Research
7 Applied Mathematical Modelling
7 International Journal of Computer Mathematics
6 Journal of Scheduling
6 Frontiers of Mathematics in China
5 Linear and Multilinear Algebra
5 Computers & Operations Research
5 Annals of Operations Research
5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
5 Journal of Applied Mathematics and Computing
4 Computers & Mathematics with Applications
4 Information Sciences
4 European Journal of Combinatorics
4 Algorithmica
4 Applied Mathematics Letters
4 The Electronic Journal of Combinatorics
4 Discussiones Mathematicae. Graph Theory
4 AKCE International Journal of Graphs and Combinatorics
3 Czechoslovak Mathematical Journal
3 Acta Mathematicae Applicatae Sinica. English Series
3 Acta Mathematica Sinica. English Series
3 Discrete Optimization
3 Electronic Journal of Graph Theory and Applications
2 Journal of Combinatorial Theory. Series B
2 Journal of Graph Theory
2 Opsearch
2 Quaestiones Mathematicae
2 Operations Research Letters
2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
2 ELA. The Electronic Journal of Linear Algebra
2 Theory of Computing Systems
2 Discrete Dynamics in Nature and Society
2 Central European Journal of Mathematics
2 Journal of Industrial and Management Optimization
2 Contributions to Discrete Mathematics
2 Optimization Letters
2 Asian-European Journal of Mathematics
1 Acta Mathematica Vietnamica
1 Computing
1 Journal of the Mathematical Society of Japan
1 Networks
1 Revista de la Unión Matemática Argentina
1 Transactions of the American Mathematical Society
1 Mathematical Social Sciences
1 Acta Applicandae Mathematicae
1 Bulletin of the Iranian Mathematical Society
1 Optimization
1 SIAM Journal on Discrete Mathematics
1 Science in China. Series A
1 Japan Journal of Industrial and Applied Mathematics
1 Computational Geometry
1 Journal of Global Optimization
1 Computational Optimization and Applications
1 Applied Mathematics. Series B (English Edition)
1 Computational and Applied Mathematics
1 Journal of Mathematical Chemistry
1 Mathematical Problems in Engineering
1 Taiwanese Journal of Mathematics
1 Annals of Combinatorics
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Communications of the Korean Mathematical Society
1 RAIRO. Operations Research
1 Journal of Systems Science and Complexity
1 Applied Mathematics E-Notes
1 South East Asian Journal of Mathematics and Mathematical Sciences
1 Journal of Discrete Algorithms
1 Mathematics in Computer Science
1 Applicable Analysis and Discrete Mathematics
1 International Journal of Combinatorics
1 Science China. Mathematics
1 ISRN Discrete Mathematics
1 Journal of Applied Analysis and Computation
1 Transactions on Combinatorics
1 Journal of the Operations Research Society of China
1 International Journal of Systems Science. Principles and Applications of Systems and Integration
1 DML. Discrete Mathematics Letters

Citations by Year