首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 141 毫秒
1.
近三角剖分图是一连通平面图,其内面均为三角形而其外面可能不是.令G为一具有n个节点的近三角剖分图,C为 G的一个小圈二重覆盖(SCDC)[2].令(?)则C0。称为G的均衡小圈二重覆盖.本文将证明:若G为外平面图,则 δ(C0)≤ 2;否则δ(C0)≤4。  相似文献   

2.
设{an}是以q为公比的等比数列,其前n项和为Sn,若1≤m<n,则易知 Sn=Sm+qmSn-m.(1)特别地,当m=1而n>1时,有     Sn=a1+qSn-1.(2)这是等比数列的一个简单性质,容易推出其逆命题也成立.下面举两例说明(1)和(2)的应用.例1 设{an}为等比数列,公比为q,前n项和为Sn.(Ⅰ)若对任何i=1,2,…,m,有|Si|≤M(常数),则对任何i=1,2,…,2m,有|Si|≤(1+|q|m)M.(Ⅱ)若对任何i=1,2,…,m,有|Si|≤M且|q|<1,…  相似文献   

3.
设 G是一个图,若对于 G的任意一边 G都有{P_2,Ci|i->3}-因子含有这条边,则称G是{P_2,Ci|i->3}-覆盖图.本文给出连通非二分图G是{P2,Ci|i->3}-覆盖图的充要条件为任给S■V(G),V(G)≠S≠■有i(G-S)_>|S|-1成立.  相似文献   

4.
设X为一个n元集合,Cnk为X的所有k元子集全体,若A∈A,B∈B有|A∩B|≥t,则称(A,B)为一个交叉t-相交子集族.本文得到最大交叉t-相交子集族和最大非空交叉2-相交子集族.证明如下两个结论.(1)若(A,B)为一个交叉t-相交子集族,且a≤b及a+b≤n+t-1,则|A+B|≤max{(bn),(an)},且当(A;B)=(φ,Cnb)或(Cna,φ)时达到上界.(2)若(A,B)为一个交叉2-相交子集族,且a<b,a+b≤n-1及(n,a,b)≠(2i,i-1,i)(i为任意正整数),又A,B均非空,则|A+B|≤1+(bn)-(b(n-a))-a((b-1)(n-a))且当(A,B)=({A},Cnb-{B||B|=b,|A∩B|≤1})时达到上界.  相似文献   

5.
Dirac定理的局部化与Hamilton图   总被引:4,自引:0,他引:4  
设G为一个n阶2-连通图,n≥3.若|Dn/2(K1,3)|≥2且满足下述条件之一:i)|Dn/2(K1,3+e)|≥2,ii)若K1,3+e→G,xy(?)E(K1,3+e),则max{dG(x),dG(y)}≥n/2,则G是一个Hamiltonian图或其闭包为sP|⊕H,这里sP⊕H是一类极小2-边连通图.  相似文献   

6.
设△ ̄(2)_(mx)是矩形域D=[a,b][c,d]的Ⅱ-型三角剖分.S ̄(1,1)_3(△ ̄(2)_(mx)是带边界条件的三元三次样条空间:本文我们将讨论一类S ̄(1,1)_3(△ ̄(2)_(mx))的插值问题,证明了它的存在性,唯一性及逼近阶:如果f∈C ̄4(D),则有|f-s|≤k(l).max(ρ△,ρ ̄(-1)_△).‖f‖..h ̄2.  相似文献   

7.
高维空间中半线性波动方程的Sobolev指数   总被引:6,自引:0,他引:6  
GustavoPonce与ThomasC.Sideris[4]猜测对一些具有特殊非线性项的半线性波动方程,如ut-△u=uk(Du)α(x∈Rn,k∈Z+,l=|α|2),其中Sobolev指数会在n2与(n2+1)之间.文[4]中,在x∈R3时,回答了这一问题.本文在n3维空间中,得到了半线性波动方程ut-△u=uk(Du)α(x∈Rn,k∈Z+,l=|α|2)的Sobolev指数为max{n2+12,(n2-1)·l-3l-1+2},此数确实在区间[n2+12,n2+1]中.  相似文献   

8.
有限交换环上线性群的Carter子群   总被引:2,自引:0,他引:2  
游宏 《数学学报》1998,41(4):773-778
令R为有限交换局部环,K为其剩余类域.本文研究了R上一般线性群GLnR的Carter子群的存在性及结构.得到的结果是:若charK为奇数或K=F2,GLnR中存在唯一的Carter子群的共轭类,即Sylow-2子群的正规化子;若charK=2且|K|>2,GLnR中不含Carter子群.  相似文献   

9.
王俊新 《数学杂志》2000,20(1):55-59
本文证明了有限群G是Abel群当且仅当G_r满足下列条件:(Ⅰ) G有一个幂自同构 a使得 CG(a)是一个初等 AbelZ一群.(Ⅱ)G没有子群与2-群<a,b|a~2~n=b~2~m=1,a~b=a~(1+2)~(n-1)>同构,其中n≥3,n≥m.利用该结果,作者还证明若有限群G有一个幂自同构a使得C_G(a)是一个初等Abel2-群,则G是幂零群  相似文献   

10.
Hamiltonian图的泛圈性的一个充分条件   总被引:4,自引:0,他引:4  
徐军 《应用数学学报》2001,24(2):310-313
设G是一个n阶图,若对于每一个k(3≤k≤n),G都含有长度为k的圈,则称G为泛圈图. 在[1]中, R.J, Faudree等证明了如下结果: 定理A设G是一个n-阶2-连通图,δ(G)≥t.若对于G中任意两个不相邻的点u和v,均有 |N(u) ∪ N(v)|≥n-t,则 G是 Hamiltonian图. 根据 Bondy在[4]中的想法:几乎任何一个 Hamiltonian图的非平凡的充分条件都可能蕴含着图的泛圈性质,自然有如下猜测:设图G满足定理A的条件,则G是泛圈圈或者 n=2t; G≌K_(t,t)…  相似文献   

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

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

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

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

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

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