共查询到20条相似文献,搜索用时 31 毫秒
1.
Given a graph G, we construct an auxiliary graph with vertices such that the set of all stable sets of is in one-to-one correspondence with the set of all colorings of G. Then, we show that the Max-Coloring problem in G reduces to the Maximum Weighted Stable set problem in . 相似文献
2.
3.
4.
5.
Andrew Bakan 《Journal of Mathematical Analysis and Applications》2008,339(1):197-216
For the sets , 1?p<∞, of positive finite Borel measures μ on the real axis with the set of algebraic polynomials P dense in Lp(R,dμ), we establish a majorization principle of their “boundaries,” i.e. for every there exists such that dμ/dν?1. A corresponding principle holds for the sets , p>0, of non-negative upper semi-continuous on R functions (weights) w such that P is dense in the space : For every there exists such that w?ω. 相似文献
6.
Let 1<p?2 and q be such that . It is well known that the norm of the Lp-Fourier transform of the additive group is , where . For a nilpotent Lie group G, we obtain the estimate , where m is the maximal dimension of the coadjoint orbits. Such a result was known only for some particular cases. 相似文献
7.
Kyung Soo Rim 《Journal of Mathematical Analysis and Applications》2006,324(2):1470-1477
In the p-adic vector space , we characterize those non-negative functions ψ defined on for which the weighted Hardy-Littlewood average is bounded on (1?r?∞), and on . Also, in each case, we find the corresponding operator norm ‖Uψ‖. 相似文献
8.
9.
10.
11.
Let G be a simple Lie group of real rank one, with Iwasawa decomposition and Bruhat big cell . Then the space may be (almost) identified with N and with K/M, and these identifications induce the (generalised) Cayley transform . We show that is a conformal map of Carnot-Caratheodory manifolds, and that composition with the Cayley transform, combined with multiplication by appropriate powers of the Jacobian, induces isomorphisms of Sobolev spaces and . We use this to construct uniformly bounded and slowly growing representations of G. 相似文献
12.
Takao Satoh 《Journal of Pure and Applied Algebra》2006,204(2):334-348
The automorphism group and outer automorphism group of a free group Fn of rank n act on the abelianized group H of Fn and the dual group H* of H. The twisted first homology groups of and with coefficients in H and H* are calculated. 相似文献
13.
Feng Dai 《Journal of Mathematical Analysis and Applications》2006,315(2):711-724
We study the Kolmogorov m-widths and the linear m-widths of the weighted Besov classes on [−1,1], where Lq,μ, 1?q?∞, denotes the Lq space on [−1,1] with respect to the measure , μ>0. Optimal asymptotic orders of and as m→∞ are obtained for all 1?p,τ?∞. It turns out that in many cases, the orders of are significantly smaller than the corresponding orders of the best m-term approximation by ultraspherical polynomials, which is somewhat surprising. 相似文献
14.
This paper studies the game chromatic number and game colouring number of the square of graphs. In particular, we prove that if G is a forest of maximum degree Δ≥9, then , and there are forests G with . It is also proved that for an outerplanar graph G of maximum degree Δ, , and for a planar graph G of maximum degree Δ, . 相似文献
15.
16.
For any undirected graph G, let be the collection of edge-deleted subgraphs. It is always possible to construct a graph H from so that . The general edge-reconstruction conjecture states that G and H must be isomorphic if they have at least four edges. A graphical invariant that must be identical for all graphs that can be constructed from the given collection is said to be edge-recognizable. Here we show that the domination number and many of its common variations are edge-recognizable. 相似文献
17.
Ming-Yi Lee 《Journal of Mathematical Analysis and Applications》2006,324(2):1274-1281
Let w be a Muckenhoupt weight and be the weighted Hardy spaces. We use the atomic decomposition of and their molecular characters to show that the Bochner-Riesz means are bounded on for 0<p?1 and δ>max{n/p−(n+1)/2,[n/p]rw−1(rw−1)−(n+1)/2}, where rw is the critical index of w for the reverse Hölder condition. We also prove the boundedness of the maximal Bochner-Riesz means for 0<p?1 and δ>n/p−(n+1)/2. 相似文献
18.
In this article, we give an operator transform T (*) from class A operator to the class of hyponormal operators. It is different from the operator transform T defined by M. Ch and T. Yamazaki. Then, we show that σ(T ) = σ( T (*)) and σa(T )\{0} = σa( T (*))\{0}, in case T belongs to class A. Next, we obtain some relations between T and T (9). 相似文献
19.
Chi-Wai Leung 《Journal of Functional Analysis》2006,238(2):636-648
Let Ω be a measurable subset of a compact group G of positive Haar measure. Let be a non-negative function defined on the dual space and let L2(μ) be the corresponding Hilbert space which consists of elements (ξπ)π∈suppμ satisfying , where ξπ is a linear operator on the representation space of π, and is equipped with the inner product: . We show that the Fourier transform gives an isometric isomorphism from L2(Ω) onto L2(μ) if and only if the restrictions to Ω of all matrix coordinate functions , π∈suppμ, constitute an orthonormal basis for L2(Ω). Finally compact connected Lie groups case is studied. 相似文献
20.
Ke-Ang Fu 《Journal of Mathematical Analysis and Applications》2009,356(1):280-287
Let be a strictly stationary sequence of positively associated random variables with mean zero and finite variance. Set , Mn=maxk?n|Sk|, n?1. Suppose . In this paper, we study the exact convergence rates of a kind of weighted infinite series of , and as ε↘0, respectively. 相似文献