首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
An f-coloring of a graph G is an edge-coloring of G such that each color appears at each vertex v V(G) at most f(v) times. The minimum number of colors needed to f-color G is called the f-chromatic index of G and is denoted by X′f(G). Any simple graph G has the f-chromatic index equal to △f(G) or △f(G) + 1, where △f(G) =max v V(G){[d(v)/f(v)]}. If X′f(G) = △f(G), then G is of f-class 1; otherwise G is of f-class 2. In this paper, a class of graphs of f-class 1 are obtained by a constructive proof. As a result, f-colorings of these graphs with △f(G) colors are given.  相似文献   

2.
We consider a variant of Heilbronn’s triangle problem by investigating for a fixed dimension d≥2 and for integers k≥2 with kd distributions of n points in the d-dimensional unit cube [0,1] d , such that the minimum volume of the simplices, which are determined by (k+1) of these n points is as large as possible. Denoting by Δ k,d (n), the supremum of this minimum volume over all distributions of n points in [0,1] d , we show that c k,d ⋅(log n)1/(dk+1)/n k/(dk+1)Δ k,d (n)≤c k,d ′/n k/d for fixed 2≤kd, and, moreover, for odd integers k≥1, we show the upper bound Δ k,d (n)≤c k,d ″/n k/d+(k−1)/(2d(d−1)), where c k,d ,c k,d ′,c k,d ″>0 are constants. A preliminary version of this paper appeared in COCOON ’05.  相似文献   

3.
The hyperoperations, called theta-operations (δ), are motivated from the usual property, which the derivative has on the derivation of a product of functions. Using any map on a set, one can define δ-operations. In this paper, we continue our study on the δ-operations on groupoids, rings, fields and vector spaces or on the corresponding hyperstructures. Using δ-operations one obtains, mainly, Hwstructures, which form the largest class of the hyperstructures. For representation theory of hyperstructures, by hypermatrices, one needs special Hv-rings or Hy-fields, so these hyperstructures can be used. Moreover, we study the relation of these δ-structures with other classes of hyperstructures, especially with the Hv-structures.  相似文献   

4.
In this paper, we show, among other results, that if X is a [separable] locally compact space X [satisfying the first countability axiom] then the space Cc (X) has countable tightness [if and only if it has bounding tightness] if and only if it is Frechet-Urysohn, if and only if Cc (X) contains a dense (LM) subspace and if and only if X is a-compact.  相似文献   

5.
In this paper lower semicontinuity of the functional I(u)=∫ Ω f(x,u,Δ Hu)dx is investigated for f being a Carathéodory function defined on H n × R × R2n and for u∈SBV H (Ω), where H n is the Heisenberg group with dimension 2n+1, Ω∩H n is an open set and ∇ Hu denotes the approximate derivative of the absolute continuous part D a Hu with respect to D Hu. In addition, a Lusin type approximation theorem for a SBV H function is proved.  相似文献   

6.
The sequence space bvp consisting of all sequences (xk) such that (xk -xk-1) belongs to the space gp has recently been introduced by Basar and Altay [Ukrainian Math. J., 55(1), 136-147(2003)]; where 1 ≤ p ≤ ∞. In the present paper, some results concerning with the continuous dual and f-dual, and the AD-property of the sequence space bvp have been given and the norm of the difference operator A acting on the sequence space bvp has been found. The fine spectrum with respect to the Goldberg's classification of the difference operator △ over the sequence space bvp has been determined, where 1≤p〈∞.  相似文献   

7.
We describe a fairly general procedure for preserving I3 embeddings j: V λV λ via λ-stage reverse Easton iterated forcings. We use this method to prove that, assuming the consistency of an I3 embedding, V = HOD is consistent with the theory ZFC + WA where WA is an axiom schema in the language {∈, j} asserting a strong but not inconsistent form of “there is an elementary embedding VV”. This improves upon an earlier result in which consistency was established assuming an I1 embedding.   相似文献   

8.
We prove that every 2-homogeneous polynomial on the complex co has a unique normpreserving extension to its bidual l∞.  相似文献   

9.
We prove that if the existence of a supercompact cardinal is consistent with ZFC, then it is consistent with ZFC that the p-rank of Ext (G, ℤ) is as large as possible for every prime p and for any torsion-free Abelian group G. Moreover, given an uncountable strong limit cardinal μ of countable cofinality and a partition of Π (the set of primes) into two disjoint subsets Π0 and Π1, we show that in some model which is very close to ZFC, there is an almost free Abelian group G of size 2μ = μ+ such that the p-rank of Ext (G, ℤ) equals 2μ = μ+ for every p ∈ Π0 and 0 otherwise, that is, for p ∈ Π1. Number 874 in Shelah’s list of publications. Supported by the German-Israeli Foundation for Scientific Research & Development project No. I-706-54.6/2001. Supported by a grant from the German Research Foundation DFG. __________ Translated from Algebra i Logika, Vol. 46, No. 3, pp. 369–397, May–June, 2007.  相似文献   

10.
In this paper, the necessary and sufficient conditions for the existence of a (gv, g, 3, λ)-difference family in Z gv are established. As a consequence, the existence spectrum of a cyclic (3, λ)-GDD of type g v without short orbits is determined. This work was supported by National Natural Science Foundation of China (Grants Nos. 10771013, 10831002)  相似文献   

11.
 We give a characterization of strongly compact cardinals in terms of Q κ λ. We also prove that weakly normal Q-measures on Q κ λ are ⊂κ-normal. Received: 29 September 2000 / Revised version: March 2002 Published online: 5 November 2002 This project is supported by the New Zealand Marsden Fund. The author wishes to thank the referee for numerous comments and suggestions which have been incorporated into this version of the paper.  相似文献   

12.
13.
We show that an infinite cyclic covering space M′ of a PD n -complex M is a PD n-1-complex if and only if χ(M) = 0, M′ is homotopy equivalent to a complex with finite [(n−1)/2]-skeleton and π1(M′) is finitely presentable. This is best possible in terms of minimal finiteness assumptions on the covering space. We give also a corresponding result for covering spaces M ν with covering group a PD r -group under a slightly stricter finiteness condition.   相似文献   

14.
The σ-ideal (v 0) is associated with the Silver forcing, see [5]. Also, it constitutes the family of all completely doughnut null sets, see [9]. We introduce segment topologies to state some resemblances of (v 0) to the family of Ramsey null sets. To describe add(v 0) we adopt a proof of Base Matrix Lemma. Consistent results are stated, too. Halbeisen’s conjecture cov(v 0) = add(v 0) is confirmed under the hypothesis t = min{cf(c), r}. The hypothesis cov(v 0) = ω 1 implies that (v 0) has the ideal type (c, ω 1, c).   相似文献   

15.
16.
Circle numbers are defined to reflect the Euclidean area-content and, for p ≠ 2, suitably defined non-Euclidean circumference properties of the l 2,p -circles, p ∈ [1, ∞]. The resulting function is continuous, increasing, and takes all values from [2, 4]. The actually chosen dual l 2,p -geometry for measuring the arc-length is closely connected with a generalization of the method of indivisibles of Cavalieri and Torricelli in the sense that integrating such arc-lengths means measuring area content. Moreover, this approach enables one to look in a new way into the co-area formula of measure theory which says that integrating Euclidean arc-lengths does not yield area content except for p = 2. The new circle numbers play a natural role, e.g., as norming constants in geometric measure representation formulae for p-generalized uniform probability distributions on l 2,p -circles.  相似文献   

17.
We consider some problems concerning the L p,q -cohomology of Riemannian manifolds. In the first part, we study the question of the normal solvability of the operator of exterior derivation on a surface of revolution M considered as an unbounded linear operator acting from Lpk (M) into Lk+1q (M). In the second part, we prove that the first L p,q-cohomology of the general Heisenberg group is nontrivial, provided that p < q. Received: 17 January 2006 Supported by INTAS (Grant 03–51–3251) and the State Maintenance Program for the Leading Scientific Schools of the Russian Federation (Grants NSh 311.2003.1, NSh 8526.2006.1).  相似文献   

18.
The aim of this paper is to define the localization LM n -algebra of an LM n —algebra L with respect to a topology F on L; in Section 5 we prove that the maximal LM n -algebra of fractions (defined in [3]) and the LM n -algebra of fractions relative to an Λ—closed system (defined in Section 2) are LM n -algebras of localization.  相似文献   

19.
The definition of lacunary strongly convergence is extended to the definition of lacunary strong (A σ , p)-convergence with respect to invariant mean when A is an infinite matrix and p = (p i ) is a strictly positive sequence. We study some properties and inclusion relations.  相似文献   

20.
We consider an overloaded multi-server multi-class queueing model where customers may abandon while waiting to be served. For class i, service is provided at rate μ i , and abandonment occurs at rate θ i . In a many-server fluid regime, we show that prioritizing the classes in decreasing order of c i μ i /θ i asymptotically minimizes an ergodic holding cost, where c i denotes the equivalent holding cost per unit time for class i.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号