J
Jianhua Tu
Researcher at Beijing University of Chemical Technology
Publications - 1
Citations - 17
Jianhua Tu is an academic researcher from Beijing University of Chemical Technology. The author has contributed to research in topics: Independent set & Neighbourhood (graph theory). The author has an hindex of 1, co-authored 1 publications receiving 16 citations.
Papers
More filters
Journal ArticleDOI
A 2-approximation algorithm for the vertex cover P4 problem in cubic graphs
Yuchao Li,Jianhua Tu +1 more
TL;DR: It is proved that the VCP4 problem is NP-hard for cubic graphs and sharp lower and upper bounds on ψ4(G) for cubic graph are given and a 2-approximation algorithm for the V CP4 problem in cubic graphs is proposed.