A Note on: `Algorithms for Connected Set Cover Problem and Fault-Tolerant Connected Set Cover Problem'

A flaw in the greedy approximation algorithm proposed by Zhang et al. for minimum connected set cover problem is corrected, and a stronger result on the approximation ratio of the modified greedy algorithm is established. The results are now consistent with the existing results on connected dominating set problem which is a special case of the minimum connected set cover problem.Comment: 6 pages, 1 figure, submitted to Theoretical Computer Scienc

Stability of black holes based on horizon thermodynamics

On the basis of horizon thermodynamics we study the thermodynamic stability of black holes constructed in general relativity and Gauss-Bonnet gravity. In the framework of horizon thermodynamics there are only five thermodynamic variables $E,P,V,T,S$. It is not necessary to consider concrete matter fields, which may contribute to the pressure of black hole thermodynamic system. In non-vacuum cases, we can derive the equation of state, $P=P(V,T)$. According to the requirements of stable equilibrium in conventional thermodynamics, we start from these thermodynamic variables to calculate the heat capacity at constant pressure and Gibbs free energy and analyze the local and global thermodynamic stability of black holes. It is shown that $P>0$ is the necessary condition for black holes in general relativity to be thermodynamically stable, however this condition cannot be satisfied by many black holes in general relativity. For black hole in Gauss-Bonnet gravity negative pressure can be feasible, but only local stable black hole exists in this case.Comment: 6 pages, 7 figure

Noncommutative geometry inspired black holes in Rastall gravity

Under two different metric ansatzes, the noncommutative geometry inspired black holes (NCBH) in the framework of Rastall gravity are derived and analyzed. We consider the fluid-type matter with the Gaussian-distribution smeared mass density. Taking a Schwarzschild-like metric ansatz, it is shown that the noncommutative geometry inspired Schwarzschild black hole (NCSBH) in Rastall gravity, unlike its counterpart in general relativity (GR), is not a regular black hole. It has at most one event horizon. After showing a finite maximal temperature, the black hole will leave behind a point-like massive remnant at zero temperature. Considering a more general metric ansatz and a special equation of state of the matter, we also find a regular NCBH in Rastall gravity, which has a similar geometric structure and temperature to that of NCSBH in GR.Comment: 12 pages, 5 figures. to match the published versio