首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 500 毫秒
1.
对于一个有限简单图G,λKv的G-设计(G-填充,G-覆盖),记为(v,G,λ)-GD((v,G,λ)-PD,(v,G,λ)-CD),是一个(X,B),其中X是Kv的顶点集,B是Kv的子图族,每个子图(称为区组)均同构于G,且Kv中任一边都恰好(最多,至少)出现在B的λ个区组中.一个填充(覆盖)设计称为是最大(最小)的,如果没有其它的这种填充(覆盖)设计具有更多(更少)的区组.本文对于λ>1确定了(v,K2,3,λ)-GD的存在谱,并对任意λ构造了λKv的最大K2,3-填充设计和最小K2,3-覆盖设计.  相似文献   

2.
最大度不小于6的伪-Halin图的完备色数   总被引:1,自引:0,他引:1       下载免费PDF全文
设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V(f0)中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V(f0)中的点外度不小于3的树T,则称G为伪-Halin图;若V(f0)中的点全为3度点,则称G为Halin-图.本文研究了这类图的完备色数,并证明了对△(G)≥ 6的伪-Halin图 G有 XC(C)=△(G)+1.其中△(G)和XC(G)分别表示G的最大度和完备色数.  相似文献   

3.
设d1, d2,..., dk 是k个非负整数. 若图G=(V,E) 的顶点集V可剖分成k个子集V1, V2,..., Vk,使得对i=1, 2,..., k 由Vi 所导出的子图G[Vi] 的最大度至多为di, 则称G是(d1, d2,..., dk)-可染的. 著名的Steinberg 猜想断言, 每个既没有4-圈又没有5-圈的平面图是(0, 0, 0)-可染的. 对此猜想已经证明每个没有4 至7-圈的平面图是(0, 0, 0)-可染的, 但还没有发现有人证明每个没有4 至6-圈的平面图是(0, 0, 0)-可染的. 本文证明没有4 至6-圈的平面图是(1, 0, 0)-可染的.  相似文献   

4.
王涛  吴丽霞 《数学杂志》2016,36(2):223-233
本文研究了不含有5-圈和K4的平面图的森林分解问题.利用权转移法,证明了任意不含有5-圈和K4的平面图能分解成三个森林,且其中有一个森林的最大度不超过2,这一结果推广了文献[2,3]中的结论.  相似文献   

5.
设γ(G) 是图G的点控制数. 如果对任意的v ∈ V (G), 都有γ(G?v) < γ(G) 成立, 那么称G为γ-点临界图. 本文主要给出Ananchuen 和Plummer 提出的一个猜想的证明, 得到了如下的结果:若G是无K1,7的3-点临界图, 且阶数为不小于18的偶数, 则除几类特殊图外, G 均有完美匹配.  相似文献   

6.
设d1, d2,..., dk是k个非负整数. 若图G=(V,E)的顶点集V能被剖分成k个子集V1, V2,...,Vk, 使得对任意的i=1, 2,..., k, Vi的点导出子图G[Vi] 的最大度至多为di, 则称图G是(d1, d2,...,dk)-可染的. 本文证明既不含4-圈又不含6-圈的平面图是(3, 0, 0)-和(1, 1, 0)-可染的.  相似文献   

7.
若干平面图的完备色数   总被引:1,自引:0,他引:1       下载免费PDF全文
设G是无割点平面图,Xc(G)为G的点边面完备色数,p=|V(G)|.本文证明了如G为Δ(G)≥7的外平面图,或G为p≥9且Δ(G)≥p-2,或G为Δ(G)≥14的极大平面图,则 Xc(G)=Δ(G)+1.  相似文献   

8.
PF环与群环的Grothendieck群   总被引:6,自引:0,他引:6  
Let R be a commutative ring with 1, G an Abelian group, RG the group ring on R and G. In this paper we gave some properties of PF- rings in which f. g. projective modules are free. The Grothendieck groups K0(RG) for some cases are given. In addition, for the ring R with the unimodular column property, we proved the following result: K0(RG) ≈K0(R), hence if R ∈PF, then K0(RG)≈Z .  相似文献   

9.
近三角剖分图是一连通平面图,其内面均为三角形而其外面可能不是.令G为一具有n个节点的近三角剖分图,C为 G的一个小圈二重覆盖(SCDC)[2].令(?)则C0。称为G的均衡小圈二重覆盖.本文将证明:若G为外平面图,则 δ(C0)≤ 2;否则δ(C0)≤4。  相似文献   

10.
漆毅 《中国科学A辑》1998,41(7):587-593
对每个单位圆到自身的拟对称映射h以及每个整数m≥ 4,引入了一个以K0 (h) =sup{M (h(Q) ) /M(Q) |Q是以Δ为域的拓扑四边形 }为特殊情形的常数K(m)0 (h) ,建立了K(m)0 (h) =K1(h)的一个充分必要条件并证明了存在无穷多个单位圆到自身的拟对称映射h具有性质K(m)0 (h)<K1(h),其中K1(h)为h的最大伸缩商。  相似文献   

11.
12.
Schr(o)dinger operator is a central subject in the mathematical study of quantum mechanics.Consider the Schrodinger operator H = -△ V on R, where △ = d2/dx2 and the potential function V is real valued. In Fourier analysis, it is well-known that a square integrable function admits an expansion with exponentials as eigenfunctions of -△. A natural conjecture is that an L2 function admits a similar expansion in terms of "eigenfunctions" of H, a perturbation of the Laplacian (see [7], Ch. Ⅺ and the notes), under certain condition on V.  相似文献   

13.
We study a class of self-similar processes with stationary increments belonging to higher order Wiener chaoses which are similar to Hermite processes. We obtain an almost sure wavelet-like expansion of these processes. This allows us to compute the pointwise and local Hölder regularity of sample paths and to analyse their behaviour at infinity. We also provide some results on the Hausdorff dimension of the range and graphs of multidimensional anisotropic self-similar processes with stationary increments defined by multiple Wiener–Itô integrals.  相似文献   

14.
张丽娜  吴建华 《数学进展》2008,37(1):115-117
One of the most fundamental problems in theoretical biology is to explain the mechanisms by which patterns and forms are created in the'living world. In his seminal paper "The Chemical Basis of Morphogenesis", Turing showed that a system of coupled reaction-diffusion equations can be used to describe patterns and forms in biological systems. However, the first experimental evidence to the Turing patterns was observed by De Kepper and her associates(1990) on the CIMA reaction in an open unstirred reactor, almost 40 years after Turing's prediction. Lengyel and Epstein characterized this famous experiment using a system of reaction-diffusion equations. The Lengyel-Epstein model is in the form as follows  相似文献   

15.
In this paper, we study the explicit representation and convergence of (0, 1; 0)-interpolation on infinite interval, which means to determine a polynomial of degree ≤ 3n - 2 when the function values are prescribed at two set of points namely the zeros of Hn(x) and H′n(x) and the first derivatives at the zeros of H′n(x).  相似文献   

16.
It is considered the class of Riemann surfaces with dimT1 = 0, where T1 is a subclass of exact harmonic forms which is one of the factors in the orthogonal decomposition of the spaceΩH of harmonic forms of the surface, namely The surfaces in the class OHD and the class of planar surfaces satisfy dimT1 = 0. A.Pfluger posed the question whether there might exist other surfaces outside those two classes. Here it is shown that in the case of finite genus g, we should look for a surface S with dimT1 = 0 among the surfaces of the form Sg\K , where Sg is a closed surface of genus g and K a compact set of positive harmonic measure with perfect components and very irregular boundary.  相似文献   

17.
18.
正Applied Mathematics-A Journal of Chinese Universities,Series B(Appl.Math.J.Chinese Univ.,Ser.B)is a comprehensive applied mathematics journal jointly sponsored by Zhejiang University,China Society for Industrial and Applied Mathematics,and Springer-Verlag.It is a quarterly journal with  相似文献   

19.
正Journal overview:Journal of Mathematical Research with Applications(JMRA),formerly Journal of Mathematical Research and Exposition(JMRE)created in 1981,one of the transactions of China Society for Industrial and Applied Mathematics,is a home for original research papers of the highest quality in all areas of mathematics with applications.The target audience comprises:pure and applied mathematicians,graduate students in broad fields of sciences and technology,scientists and engineers interested in mathematics.  相似文献   

20.
A cumulative-capacitated transportation problem is studied. The supply nodes and demand nodes are each chains. Shipments from a supply node to a demand node are possible only if the pair lies in a sublattice, or equivalently, in a staircase disjoint union of rectangles, of the product of the two chains. There are (lattice) superadditive upper bounds on the cumulative flows in all leading subrectangles of each rectangle. It is shown that there is a greatest cumulative flow formed by the natural generalization of the South-West Corner Rule that respects cumulative-flow capacities; it has maximum reward when the rewards are (lattice) superadditive; it is integer if the supplies, demands and capacities are integer; and it can be calculated myopically in linear time. The result is specialized to earlier work of Hoeffding (1940), Fréchet (1951), Lorentz (1953), Hoffman (1963) and Barnes and Hoffman (1985). Applications are given to extreme constrained bivariate distributions, optimal distribution with limited one-way product substitution and, generalizing results of Derman and Klein (1958), optimal sales with age-dependent rewards and capacities.To our friend, Philip Wolfe, with admiration and affection, on the occasion of his 65th birthday.Research was supported respectively by the IBM T.J. Watson and IBM Almaden Research Centers and is a minor revision of the IBM Research Report [6].  相似文献   

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

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