首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
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.
In this paper, we consider generalized Fibonacci type second order linear recurrence {u n }. We derive a generating matrix for both the sums of squares, ∑ i=0 n u i 2 and the products of the form u n u n+2. We also derive explicit formulas for the sums and products by using matrix methods. Then we give a matrix method to generate the sums of product of two consecutive terms u n u n+1 as well as the product, u n u n+2. Further we give generating functions and combinatorial representations of the sums of squares of terms of {u n } and the product, u n u n+2.  相似文献   

3.
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.  相似文献   

4.
Let Λ be a finitely generated associative k-algebra where k is an algebraically closed field. For each natural number d, we have the variety of d-dimensional module structures on kd given by the multiplication of the elements from a generating set of Λ. The general linear group Gld(k) acts on this variety by conjugation and the orbits under this action correspond to isomorphism classes of d-dimensional Λ-modules. For two d-dimensional Λ-modules M and N one says that M degenerates to N if the orbit corresponding to N is in the Zariski-closure of the orbit corresponding to M. Now in this situation the stabilizers of the elements in the orbit corresponding to N acts on the orbit corresponding to M. In this paper we characterize degenerations of k[t]/(tr)-modules with the property that for each y in the orbit corresponding to N, there is an xy in the orbit corresponding to M such that the orbit corresponding to M is the disjoint union of orbits of the xy’s under the action of the stabilizer of y where y runs through the orbit corresponding to N. Presented by Idun ReitenMathematics Subject Classifications (2000) 14L30, 16G10.  相似文献   

5.
In [1], we defined c(G), q(G) and p(G). In this paper we will show that if G is a p-group, where p is an odd prime and |G| ≤ p 4, then c(G) = q(G) = p(G). However, the question of whether or not there is a p-group G with strict inequality c(G) = q(G) < p(G) is still open.  相似文献   

6.
In this paper, we consider the special case of the question raised by Halmos (see below). In particular, we show that if Tk is p-hyponormal, then T is a subscalar operator of order 4k. As a corollary, we obtain that if Tk is p-hyponormal and σ(T) has nonempty interior in the plane, then T has a nontrivial invariant subspace.  相似文献   

7.
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.   相似文献   

8.
It is shown that a ring R is a GM-ring if and only if there exists a complete orthogonal set { e 1,...,e n } of idempotents such that all e i Re i are GM-rings. We also investigate GM-rings for Morita contexts, module extensions and power series rings.This work was supported by the Natural Science Foundation of Zhejiang Province.  相似文献   

9.
Namir Ghoraf 《TOP》2008,16(1):62-72
An “m-consecutive-k-out-of-n:F system” consists of n components ordered on a line; the system fails if and only if there are at least m nonoverlapping runs of k consecutive failed components. In this paper, we give a recursive formula to compute the reliability of such a system. Thereafter, we state two asymptotic results concerning the failure time Z n of the system. The first result concerns a limit theorem for Z n when the failure times of components are not necessarily with identical failure distributions. In the second one, we prove that, for an arbitrary common failure distribution of components, the limit system failure distribution is always of the Poisson class.   相似文献   

10.
Let K be a compact subset in the complex plane and let A(K) be the uniform closure of the functions continuous on K and analytic on . Let μ be a positive finite measure with its support contained in K. For 1 ≤ q < ∞, let Aq(K, μ) denote the closure of A(K) in Lq(μ). The aim of this work is to study the structure of the space Aq(K, μ). We seek a necessary and sufficient condition on K so that a Thomson-type structure theorem for Aq(K, μ) can be established. Our theorem deduces J. Thomson’s structure theorem for Pq(μ), the closure of polynomials in Lq(μ), as the special case when K is a closed disk containing the support of μ.  相似文献   

11.
The aim of the present paper is to characterize prime numbers of the form n = x 2 + (x + 1)2 and to obtain certain proper divisors of composite numbers of the same form, i.e. divisors d of n such that 1 < d < n.   相似文献   

12.
In this note we study the relation between k R -spaces and k-spaces and prove that a k R -space with a σ-hereditarily closure-preserving k-network consisting of compact subsets is a k-space, and that a k R -space with a point-countable k-network consisting of compact subsets need not be a k-space. This work was supported by the NSF of China (10271056).  相似文献   

13.
We introduce the notion of categorical cliquish mapping and show that, for each K h C-mapping f: X × Y → Z, where X is a topological space, Y is a space with the first axiom of countability, and Z is a Moore space, with categorical-cliquish horizontal y-sections f y , the sets C y (f) are residual G δ-type sets in X for every y  Y. Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 60, No. 11, pp. 1539–1547, November, 2008.  相似文献   

14.
   Abstract. Generalizing the characteristic intersection property of Choquet simplices, it is proved that for line-free convex bodies B 1 and B 2 in E d , the following conditions are equivalent: (i) there is a line-free convex body B ⊂ E d such that every nonempty intersection B 1 ∩ (v + B 2 ) , v ∈ E d , is a homothetic copy of B , (ii) both B 1 and B 2 are Choquet simplices and the nonempty intersections B 1 ∩ (v + B 2 ) , v ∈ E d , are homothetic copies of a Choquet simplex B . All such triplets B 1 ,B 2 ,B are described.  相似文献   

15.
For estimating the entropy of an absolutely continuous multivariate distribution, we propose nonparametric estimators based on the Euclidean distances between the n sample points and their k n -nearest neighbors, where {k n : n = 1, 2, …} is a sequence of positive integers varying with n. The proposed estimators are shown to be asymptotically unbiased and consistent.   相似文献   

16.
Abstract Let X be a non–hyperelliptic curve of genus g which is a double covering of a hyperelliptic curve C of genus h. In this paper, we prove that, if h≥ 3 and g≥ 4h+5, then X admits a complete, base point free g1g–2. Moreover, if h=3, this result holds under the mild condition g≥ 4h+3=15. Keywords: Double covering of hyperelliptic curves, Pencil of degree g–2 Mathematics Subject Classification (2000:) 14H30, 14H45  相似文献   

17.
A closed topological n-manifold M n is of S 1-category 2 if it can be covered by two open subsets W 1,W 2 such that the inclusions W i M n factor homotopically through maps W i S 1M n . We show that the fundamental group of such an n-manifold is a cyclic group or a free product of two cyclic groups with nontrivial amalgamation. In particular, if n = 3, the fundamental group is cyclic.   相似文献   

18.
A Latin squares of order v with ni missing sub-Latin squares (holes) of order hi (1 〈= i 〈 k), which are disjoint and spanning (i.e. ∑k i=l1 nihi = v), is called a partitioned incomplete Latin squares and denoted by PILS. The type of PILS is defined by (h1n1 h2n2…hknk ). If any two PILS inaset of t PILS of type T are orthogonal, then we denote the set by t-HMOLS(T). It has been proved that 3-HMOLS(2n31) exist for n ≥6 with 11 possible exceptions. In this paper, we investigate the existence of 3-HMOLS(2nu1) with u ≥ 4, and prove that 3-HMOLS(2~u1) exist if n ≥ 54 and n ≥7/4u + 7.  相似文献   

19.
We investigate the behaviour of the logarithmic small deviation probability of a sequence (σ n θ n ) in l p , 0<p≤∞, where (θ n ) are i.i.d. random variables and (σ n ) is a decreasing sequence of positive numbers. In particular, the example σ n n μ (1+log n)ν is studied thoroughly. Contrary to the existing results in the literature, the rate function and the small deviation constant are expressed expli- citly in the present treatment. The restrictions on the distribution of θ 1 are kept to an absolute minimum. In particular, the usual variance assumption is removed. As an example, the results are applied to stable and Gamma-distributed random variables.  相似文献   

20.
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.  相似文献   

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

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