共查询到20条相似文献,搜索用时 421 毫秒
1.
2.
Sachin Gautam Ashish Kumar Srivastava Amitabha Tripathi 《Discrete Applied Mathematics》2008,156(12):2423-2428
Given graphs , where k≥2, the notation
3.
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 . 相似文献
4.
Quoc-Phong Vu 《Journal of Mathematical Analysis and Applications》2007,334(1):487-501
We study properties of solutions of the evolution equation , where B is a closable operator on the space AP(R,H) of almost periodic functions with values in a Hilbert space H such that B commutes with translations. The operator B generates a family of closed operators on H such that (whenever eiλtx∈D(B)). For a closed subset Λ⊂R, we prove that the following properties (i) and (ii) are equivalent: (i) for every function f∈AP(R,H) such that σ(f)⊆Λ, there exists a unique mild solution u∈AP(R,H) of Eq. (∗) such that σ(u)⊆Λ; (ii) is invertible for all λ∈Λ and . 相似文献
5.
6.
An independent set of a graph G is a set of pairwise non-adjacent vertices. Let α(G) denote the cardinality of a maximum independent set and fs(G) for 0≤s≤α(G) denote the number of independent sets of s vertices. The independence polynomial defined first by Gutman and Harary has been the focus of considerable research recently. Wingard bounded the coefficients fs(T) for trees T with n vertices: for s≥2. We generalize this result to bounds for a very large class of graphs, maximal k-degenerate graphs, a class which includes all k-trees. Additionally, we characterize all instances where our bounds are achieved, and determine exactly the independence polynomials of several classes of k-tree related graphs. Our main theorems generalize several related results known before. 相似文献
7.
8.
We show that the absolute numerical index of the space Lp(μ) is (where ). In other words, we prove that
9.
Gustav Nordh 《Discrete Applied Mathematics》2010,158(8):964-966
The purpose of this note is to give upper bounds (assuming different from ) on how far the generalizations of Skolem sequences can be taken while still hoping to resolve the existence question. We prove that the existence questions for both multi-Skolem sequences and generalized Skolem sequences are strongly -complete. These results are significant strengthenings and simplifications of the recent -completeness result for generalized multi-Skolem sequences. 相似文献
10.
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. 相似文献
11.
Panagiotis Rizomiliotis 《Discrete Applied Mathematics》2010,158(18):2049-2055
Algebraic immunity is a recently introduced cryptographic parameter for Boolean functions used in stream ciphers. If pAI(f) and pAI(f⊕1) are the minimum degree of all annihilators of f and f⊕1 respectively, the algebraic immunity AI(f) is defined as the minimum of the two values. Several relations between the new parameter and old ones, like the degree, the r-th order nonlinearity and the weight of the Boolean function, have been proposed over the last few years.In this paper, we improve the existing lower bounds of the r-th order nonlinearity of a Boolean function f with given algebraic immunity. More precisely, we introduce the notion of complementary algebraic immunity defined as the maximum of pAI(f) and pAI(f⊕1). The value of can be computed as part of the calculation of AI(f), with no extra computational cost. We show that by taking advantage of all the available information from the computation of AI(f), that is both AI(f) and , the bound is tighter than all known lower bounds, where only the algebraic immunity AI(f) is used. 相似文献
12.
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?ω. 相似文献
13.
We present a systematic characterization of the domain of a generator of a one parameter group on certain C∗-subalgebras of via finite-dimensional estimates. Our approach yields an example of a densely defined closed symmetric derivation on a C∗-subalgebras of whose domain is not closed with respect to the C1-functional calculus. This completes and complements the earlier example of McIntosh (J. Funct. Anal. 30 (1977) 264). Our methods are partly based on the theory of adjoint C0-semigroups. 相似文献
14.
15.
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. 相似文献
16.
17.
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. 相似文献
18.
Joaquín Motos María Jesús Planells César F. Talavera 《Journal of Mathematical Analysis and Applications》2008,338(1):162-174
It is proved that the Hörmander and spaces (Ω1⊂Rn, Ω2⊂Rm open sets, 1?p<∞, ki Beurling-Björck weights, k=k1⊗k2) are isomorphic whereas the iterated spaces and are not if 1<p≠q<∞. A similar result for weighted Lp-spaces of entire analytic functions is also obtained. Finally a result on iterated Besov spaces is given: and are not isomorphic when 1<q≠2<∞. 相似文献
19.
Noureddine Igbida 《Nonlinear Analysis: Theory, Methods & Applications》2009,71(9):3805-3813
In this paper, we study some equivalent formulations in divergence form for the optimization problem where and k>0 in Ω. This is the so called dual equation of Monge-Kantorovich problem. 相似文献
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. 相似文献