The connected dominating set (CDS) problem, which consists of finding a smallest connected dominating set for graphs is an NP-hard problem in the unit disk graphs (UDGs). This paper focuses on the CDS problem in w...The connected dominating set (CDS) problem, which consists of finding a smallest connected dominating set for graphs is an NP-hard problem in the unit disk graphs (UDGs). This paper focuses on the CDS problem in wireless networks. Investigation of some properties of independent set (IS) in UDGs shows that geometric features of nodes distribution like angle and area can be used to design efficient heuristics for the approximation algorithms. Several constant factor approximation algorithms are presented for the CDS problem in UDGs. Simulation results show that the proposed algorithms perform better than some known ones.展开更多
The Fourier transform for homogeneous vector bundles over quaternion unit disk is studied, and the corresponding inversion formula and Plancherel formula are established.
By the author denotes the areal measure on the unit disk . Let H'p = {f(z): f(z) is analytic in D and . Let B H 'p and. This article researches the support points and extreme points of B(H'p).
In this paper, discussed are the problems about uniqueness of algebroidal functions in the unit disc with share-values in a sector domain instead of the whole disk. Results are obtained extending some uniqueness theor...In this paper, discussed are the problems about uniqueness of algebroidal functions in the unit disc with share-values in a sector domain instead of the whole disk. Results are obtained extending some uniqueness theorems of meromorphic functions.展开更多
In this paper we consider the class of Bazilevic functions for bi-univalent functions. For this we will estimate the coefficients a2 and a3 using Caratheodory func- tions and the method of differential subordination.
Suppose that {b(n)} and {c(n)} are two positive sequences. Let F({b(n)}, {c(n)}) = {f(z) : f(z) is analytic in \z\ < 1, f(z) = z - Sigma(n=2)(+infinity) a(n)z(n), a(n) greater than or equal to 0, Sigma(n=2)(+infini...Suppose that {b(n)} and {c(n)} are two positive sequences. Let F({b(n)}, {c(n)}) = {f(z) : f(z) is analytic in \z\ < 1, f(z) = z - Sigma(n=2)(+infinity) a(n)z(n), a(n) greater than or equal to 0, Sigma(n=2)(+infinity) b(n)a(n) less than or equal to 1 and Sigma(n=2)(+infinity) c(n)a(n) less than or equal to 1}. This article obtains the extreme points and support points of F({b(n)}, {c(n)}).展开更多
基金supported by the National Natural Science Foundation of China under Grant No 60473090the National "11th Five-Year-Supporting-Plan" of China under Grant No 2006BAH02A0407
文摘The connected dominating set (CDS) problem, which consists of finding a smallest connected dominating set for graphs is an NP-hard problem in the unit disk graphs (UDGs). This paper focuses on the CDS problem in wireless networks. Investigation of some properties of independent set (IS) in UDGs shows that geometric features of nodes distribution like angle and area can be used to design efficient heuristics for the approximation algorithms. Several constant factor approximation algorithms are presented for the CDS problem in UDGs. Simulation results show that the proposed algorithms perform better than some known ones.
文摘The Fourier transform for homogeneous vector bundles over quaternion unit disk is studied, and the corresponding inversion formula and Plancherel formula are established.
文摘By the author denotes the areal measure on the unit disk . Let H'p = {f(z): f(z) is analytic in D and . Let B H 'p and. This article researches the support points and extreme points of B(H'p).
基金Supported by the NNSF of China(10471048)Supported by the Doctoral Foundation of the Education Committee of China(20050574002)
文摘In this paper, discussed are the problems about uniqueness of algebroidal functions in the unit disc with share-values in a sector domain instead of the whole disk. Results are obtained extending some uniqueness theorems of meromorphic functions.
文摘In this paper we consider the class of Bazilevic functions for bi-univalent functions. For this we will estimate the coefficients a2 and a3 using Caratheodory func- tions and the method of differential subordination.
文摘Suppose that {b(n)} and {c(n)} are two positive sequences. Let F({b(n)}, {c(n)}) = {f(z) : f(z) is analytic in \z\ < 1, f(z) = z - Sigma(n=2)(+infinity) a(n)z(n), a(n) greater than or equal to 0, Sigma(n=2)(+infinity) b(n)a(n) less than or equal to 1 and Sigma(n=2)(+infinity) c(n)a(n) less than or equal to 1}. This article obtains the extreme points and support points of F({b(n)}, {c(n)}).