×

zbMATH — the first resource for mathematics

Tu, Jianhua

Compute Distance To:
Author ID: tu.jianhua Recent zbMATH articles by "Tu, Jianhua"
Published as: Tu, Jianhua; Tu, J.; Tu, Jian-hua
Documents Indexed: 37 Publications since 2005

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 279 times in 163 Documents Cited by Year
A primal-dual approximation algorithm for the vertex cover \(P^3\) problem. Zbl 1228.68033
Tu, Jianhua; Zhou, Wenli
40
2011
A factor \(2\) approximation algorithm for the vertex cover \(P_3\) problem. Zbl 1260.68304
Tu, Jianhua; Zhou, Wenli
33
2011
Complete solution for the rainbow numbers of matchings. Zbl 1218.05045
Chen, He; Li, Xueliang; Tu, Jianhua
26
2009
A fixed-parameter algorithm for the vertex cover \(P_3\) problem. Zbl 1305.05223
Tu, Jianhua
23
2015
Bipartite rainbow numbers of matchings. Zbl 1179.05088
Li, Xueliang; Tu, Jianhua; Jin, Zemin
18
2009
The vertex cover \(P_3\) problem in cubic graphs. Zbl 1358.05234
Tu, Jianhua; Yang, Fengmei
18
2013
Rainbow numbers for matchings in plane triangulations. Zbl 1297.05191
Jendrol’, Stanislav; Schiermeyer, Ingo; Tu, Jianhua
16
2014
The generalized 3-connectivity of star graphs and bubble-sort graphs. Zbl 1410.05108
Li, Shasha; Tu, Jianhua; Yu, Chenyan
15
2016
The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles. Zbl 1383.05158
Li, Shasha; Shi, Yongtang; Tu, Jianhua
12
2017
Inertia of complex unit gain graphs. Zbl 1410.05174
Yu, Guihai; Qu, Hui; Tu, Jianhua
11
2015
A 2-approximation algorithm for the vertex cover \(P_{4}\) problem in cubic graphs. Zbl 1303.05199
Li, Yuchao; Tu, Jianhua
10
2014
Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index. Zbl 1410.05100
Su, Guifu; Tu, Jianhua; Das, Kinkar Ch.
10
2015
Heterochromatic tree partition numbers for complete bipartite graphs. Zbl 1160.05014
Chen, He; Jin, Zemin; Li, Xueliang; Tu, Jianhua
7
2008
The degree resistance distance of cacti. Zbl 1311.05049
Du, Junfeng; Su, Guifu; Tu, Jianhua; Gutman, Ivan
6
2015
NP-completeness of 4-incidence colorability of semi-cubic graphs. Zbl 1131.05041
Li, Xueliang; Tu, Jianhua
5
2008
A kind of conditional connectivity of Cayley graphs generated by wheel graphs. Zbl 1411.05120
Tu, Jianhua; Zhou, Yukang; Su, Guifu
5
2017
Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index. Zbl 1427.05184
Fei, Junqi; Tu, Jianhua
4
2018
On the vertex cover \(P_3\) problem parameterized by treewidth. Zbl 1381.90076
Tu, Jianhua; Wu, Lidong; Yuan, Jing; Cui, Lei
3
2017
The Turán number of star forests. Zbl 1428.05153
Lan, Yongxin; Li, Tao; Shi, Yongtang; Tu, Jianhua
3
2019
The unicyclic graphs with maximum degree resistance distance. Zbl 1410.05059
Tu, Jianhua; Du, Junfeng; Su, Guifu
3
2015
Modeling and algorithm on a class of mechanical systems with unilateral constraints. Zbl 1161.74439
Feng, Q.; Tu, J.
2
2006
An FPT algorithm for the vertex cover \(P_4\) problem. Zbl 1329.05287
Tu, Jianhua; Jin, Zemin
2
2016
Rainbow total-coloring of complementary graphs and Erdős-Gallai type problem for the rainbow total-connection number. Zbl 1392.05044
Sun, Yuefang; Jin, Zemin; Tu, Jianhua
2
2018
Bicyclic graphs with maximum degree resistance distance. Zbl 1462.05078
Du, Junfeng; Tu, Jianhua
1
2016
An iterative rounding 2-approximation algorithm for the \(k\)-partial vertex cover problem. Zbl 1295.05241
Tu, Jian-hua; Du, Jun-feng; Yang, Feng-mei
1
2014
Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth. Zbl 1427.05170
Wan, Pengfei; Tu, Jianhua; Zhang, Shenggui; Li, Binlong
1
2018
An efficient polynomial time approximation scheme for the vertex cover \(P_3\) problem on planar graphs. Zbl 1401.05286
Tu, Jianhua; Shi, Yongtang
1
2019
Graph entropy based on the number of spanning forests of \(c\)-cyclic graphs. Zbl 1433.05266
Wan, Pengfei; Tu, Jianhua; Dehmer, Matthias; Zhang, Shenggui; Emmert-Streib, Frank
1
2019
The Turán number of star forests. Zbl 1428.05153
Lan, Yongxin; Li, Tao; Shi, Yongtang; Tu, Jianhua
3
2019
An efficient polynomial time approximation scheme for the vertex cover \(P_3\) problem on planar graphs. Zbl 1401.05286
Tu, Jianhua; Shi, Yongtang
1
2019
Graph entropy based on the number of spanning forests of \(c\)-cyclic graphs. Zbl 1433.05266
Wan, Pengfei; Tu, Jianhua; Dehmer, Matthias; Zhang, Shenggui; Emmert-Streib, Frank
1
2019
Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index. Zbl 1427.05184
Fei, Junqi; Tu, Jianhua
4
2018
Rainbow total-coloring of complementary graphs and Erdős-Gallai type problem for the rainbow total-connection number. Zbl 1392.05044
Sun, Yuefang; Jin, Zemin; Tu, Jianhua
2
2018
Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth. Zbl 1427.05170
Wan, Pengfei; Tu, Jianhua; Zhang, Shenggui; Li, Binlong
1
2018
The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles. Zbl 1383.05158
Li, Shasha; Shi, Yongtang; Tu, Jianhua
12
2017
A kind of conditional connectivity of Cayley graphs generated by wheel graphs. Zbl 1411.05120
Tu, Jianhua; Zhou, Yukang; Su, Guifu
5
2017
On the vertex cover \(P_3\) problem parameterized by treewidth. Zbl 1381.90076
Tu, Jianhua; Wu, Lidong; Yuan, Jing; Cui, Lei
3
2017
The generalized 3-connectivity of star graphs and bubble-sort graphs. Zbl 1410.05108
Li, Shasha; Tu, Jianhua; Yu, Chenyan
15
2016
An FPT algorithm for the vertex cover \(P_4\) problem. Zbl 1329.05287
Tu, Jianhua; Jin, Zemin
2
2016
Bicyclic graphs with maximum degree resistance distance. Zbl 1462.05078
Du, Junfeng; Tu, Jianhua
1
2016
A fixed-parameter algorithm for the vertex cover \(P_3\) problem. Zbl 1305.05223
Tu, Jianhua
23
2015
Inertia of complex unit gain graphs. Zbl 1410.05174
Yu, Guihai; Qu, Hui; Tu, Jianhua
11
2015
Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index. Zbl 1410.05100
Su, Guifu; Tu, Jianhua; Das, Kinkar Ch.
10
2015
The degree resistance distance of cacti. Zbl 1311.05049
Du, Junfeng; Su, Guifu; Tu, Jianhua; Gutman, Ivan
6
2015
The unicyclic graphs with maximum degree resistance distance. Zbl 1410.05059
Tu, Jianhua; Du, Junfeng; Su, Guifu
3
2015
Rainbow numbers for matchings in plane triangulations. Zbl 1297.05191
Jendrol’, Stanislav; Schiermeyer, Ingo; Tu, Jianhua
16
2014
A 2-approximation algorithm for the vertex cover \(P_{4}\) problem in cubic graphs. Zbl 1303.05199
Li, Yuchao; Tu, Jianhua
10
2014
An iterative rounding 2-approximation algorithm for the \(k\)-partial vertex cover problem. Zbl 1295.05241
Tu, Jian-hua; Du, Jun-feng; Yang, Feng-mei
1
2014
The vertex cover \(P_3\) problem in cubic graphs. Zbl 1358.05234
Tu, Jianhua; Yang, Fengmei
18
2013
A primal-dual approximation algorithm for the vertex cover \(P^3\) problem. Zbl 1228.68033
Tu, Jianhua; Zhou, Wenli
40
2011
A factor \(2\) approximation algorithm for the vertex cover \(P_3\) problem. Zbl 1260.68304
Tu, Jianhua; Zhou, Wenli
33
2011
Complete solution for the rainbow numbers of matchings. Zbl 1218.05045
Chen, He; Li, Xueliang; Tu, Jianhua
26
2009
Bipartite rainbow numbers of matchings. Zbl 1179.05088
Li, Xueliang; Tu, Jianhua; Jin, Zemin
18
2009
Heterochromatic tree partition numbers for complete bipartite graphs. Zbl 1160.05014
Chen, He; Jin, Zemin; Li, Xueliang; Tu, Jianhua
7
2008
NP-completeness of 4-incidence colorability of semi-cubic graphs. Zbl 1131.05041
Li, Xueliang; Tu, Jianhua
5
2008
Modeling and algorithm on a class of mechanical systems with unilateral constraints. Zbl 1161.74439
Feng, Q.; Tu, J.
2
2006
all top 5

Cited by 275 Authors

12 Jin, Zemin
12 Tu, Jianhua
10 Zhang, Zhao
8 Shi, Yongtang
7 Hao, Rongxia
6 Huang, Xiaohui
6 Li, Shasha
5 Lan, Yongxin
5 Zhao, Shuli
4 Jendrol’, Stanislav
4 Xiao, Mingyu
3 Das, Kinkar Chandra
3 Kou, Shaowei
3 Li, Shuchao
3 Li, Xiaosong
3 Li, Xueliang
3 Liu, Pengcheng
3 Lu, Mei
3 Mishra, Sounaka
3 Pan, Xiangfeng
3 Qin, Zhongmei
3 Safina Devi, N.
3 Shi, Yishuo
3 Tian, Fenglei
3 Tsur, Dekel
3 Wang, Jianxin
3 Wong, Dein
3 Yang, Weihua
2 Ali, Akbar
2 Brause, Christoph
2 Cao, Yixin
2 Chang, Maw-Shang
2 Chen, He
2 Chen, Li-Hsuan
2 Fiorini, Samuel
2 Fujito, Toshihiro
2 Gorgol, Izolda
2 Gu, Ruijuan
2 He, Fangguo
2 He, Weihua
2 Hu, Xiaomin
2 Hung, Ling-Ju
2 Jia, Yuxing
2 Joret, Gwenaël
2 Krivoš-Belluš, Rastislav
2 Lang, Rongling
2 Lei, Hui
2 Li, Chunfang
2 Li, Fengwei
2 Li, Hengzhe
2 Li, Shengjia
2 Li, Tao
2 Lin, Shangwei
2 Lu, Yong
2 Magnant, Colton
2 Małafiejska, Anna
2 Małafiejski, Michał
2 Malyshev, Dmitry S.
2 Meng, Jixiang
2 Mokeev, D. B.
2 Qu, Hui
2 Rossmanith, Peter
2 Schaudt, Oliver
2 Schiermeyer, Ingo
2 Shoaib Sardar, Muhammad
2 Song, Zixia
2 Tian, Yingzhi
2 Wang, Ligong
2 Wang, Limin
2 Wang, Shiying
2 Wei, Yulong
2 Wu, Lidong
2 Wu, Weili
2 Xu, Min
2 Yin, Jianhua
2 You, Jie
2 Yu, Guihai
2 Zang, Yuping
2 Zhang, Shenggui
2 Zhang, Xiaoyan
2 Zhang, Yi
1 Abbaszadeh, Mostafa
1 Abdelkawy, Mohamed A.
1 Ahmed, Hassan M.
1 Baste, Julien
1 Bhatti, Akhlaq Ahmad
1 Bhrawy, Ali Hassan
1 Bian, Hong
1 Brešar, Boštjan
1 Broersma, Hajo J.
1 Chang, Jou-Ming
1 Chen, Guangde
1 Chen, Jian-er
1 Chen, Lina
1 Chen, Mingzhu
1 Chen, Yong
1 Chen, Zhizhong
1 Cheng, Eddie
1 Cruz, Roberto
1 Cui, Lei
...and 175 more Authors
all top 5

Cited in 41 Serials

32 Applied Mathematics and Computation
24 Discrete Applied Mathematics
20 Discrete Mathematics
12 Theoretical Computer Science
9 Journal of Combinatorial Optimization
6 Graphs and Combinatorics
6 Discussiones Mathematicae. Graph Theory
5 Information Processing Letters
5 Linear Algebra and its Applications
3 Discrete Mathematics, Algorithms and Applications
2 Journal of Graph Theory
2 International Journal of Foundations of Computer Science
2 Mathematical Programming. Series A. Series B
2 Mathematical Problems in Engineering
1 Bulletin of the Australian Mathematical Society
1 Journal of Statistical Physics
1 Calcolo
1 Information Sciences
1 Journal of Computer and System Sciences
1 European Journal of Combinatorics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Algorithmica
1 Applied Mathematics Letters
1 SIAM Journal on Discrete Mathematics
1 Journal of Global Optimization
1 Numerical Algorithms
1 International Journal of Computer Mathematics
1 Complexity
1 ELA. The Electronic Journal of Linear Algebra
1 Journal of Mathematical Chemistry
1 Theory of Computing Systems
1 Journal of Graph Algorithms and Applications
1 Trudy Instituta Matematiki
1 Journal of Discrete Algorithms
1 AKCE International Journal of Graphs and Combinatorics
1 Discrete Optimization
1 Optimization Letters
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Transactions on Combinatorics
1 AMM. Applied Mathematics and Mechanics. (English Edition)
1 Korean Journal of Mathematics

Citations by Year