首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文给出了有向生成回路和有向生成迹的几个充分条件。 设G为强连通1—图,无环,n阶。对于G的任两不相邻顶点x,y。①如果 d(x)+d(y)≥2n+1。那么对于G的任两顶点u和v,或有u-v有向S-迹,或有v-u有向S-迹。②如果 d(x)+d(y)≥2n-3。那么G含有向S-回路。  相似文献   

2.
本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}有min{d~+(x)+d~-(y),d~-(x)+d~+(y)}≥n-1,D是可迹的.其次,证明了n阶连通的扩张局部内半完全有向图D,如果任意不相邻的控制点对{u,v}和任意不相邻的受控点对{x,y}同时满足(1)d(u)≥n-1,d(v)≥n-1;(2)d(x)≥n-1,d(y)≥n-2或d(x)≥n-2,d(y)≥n-1,则D是可迹的.最后,利用逆图的性质把这三个结论推广到n阶连通的局部外半完全有向图与n阶连通的扩张局部外半完全有向图中.  相似文献   

3.
记G=(V,E)是简单图,1971年Bondy得到O re条件下的泛圈图的著名结果:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n,则G是泛圈图或G=Kn/2,n/2.这里进一步研究条件d(x) d(y)≥n-1,得到:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n-1,则G是泛圈图或G∈{K(Cn 1)/2∨G(n-1)/2,Kn/2,n/2}.本文作者得知最近国际著名权威专家Ho lton等人也得到完全相同的结果,但本证明更简捷.  相似文献   

4.
本文所说的图是简单图,未定义的术语见[1,2].n 阶图 G,n≥3,若有长为 n 的圈,则说 G 是汉米尔顿图;若对每个 k,3≤k≤n,G 含有长为 k 的圈,则说 G 是泛圈图.定理1.在 n 阶图 G 中,若对任何点对 x,y∈V(G),xy(?)E(G),都有 d(x)+d(y)≥n,则 G 是汉米尔顿图.  相似文献   

5.
设G=(V,E)为简单图,δ为图G的最小度,1987年Faudree等人给出NC=min{|N(x)∪N(y)‖x,y∈V(G),xy∈N(G)},有关文献曾研究3连通的H连通图,本文进一步得到:若G是n阶2连通图,且NC≥n-δ,则G除几个图外均是H连通图,从而,完成了邻并条件的H连通图问题。  相似文献   

6.
赵克文  陈太道 《数学研究》2002,35(4):418-420
记Ore2=min{d(y) d(x)|x,y∈V(G),d(x,y)=2},本得到:若n阶图G的Ore2≥n 1,则G是[5;n]泛连通图。此是比Faudree等人的定理进一步的结果。  相似文献   

7.
李建湘 《经济数学》2002,19(3):19-23
设G是一个n阶图.设1≤a<b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了若δ(G)≥a+m 2,n≥2(d+b-m2)(a+b-m1-1)/(b-m1),a≤b-(m1+m2),并且|NG(x)UNG(y)|≥an/(d+b-m1)+2m2对任意两个不相邻的顶点x和y成立,那么G有[a,b]-因子F使得F含有H1的边并不含H3的边.  相似文献   

8.
李建湘 《数学研究》2002,35(4):371-375
不含有图K1,R的图称为K1,r-free图,设G是一个具有顶点集V(G)的图,设n(≥3),a和b是整数,使得b≥a≥1,若b是奇数,设b≥n-1。我们证明了每个连通的K1,r-free图G在b|V(G)|为偶数,它的最小度至少是a n-1,|V(G)≥ (2(a b)-1)(a b-1)/b,以及|NG(x)∪NG(y)|≥a|V(G)|a b对V的任意两个不邻接的点x和y都成立时,G有一个[a,b]因子。  相似文献   

9.
一个不等式的推广及应用   总被引:2,自引:0,他引:2  
张建群 《数学通报》2000,(1):24-25,19
《数学通报》1998年第 4期问题 112 8( 1)为设 x,y,z都是正数 ,证明x2 y3 z3 ≥ 13 ( x y z) ( x2 y2 z2 ) . 1此不等式对称和谐 ,十分优美 ,其证明方法较多且并不困难 .显然 ,其中等号当且仅当 x=y=z时成立 .本文将对 1式作一些推广 ,并举例说明其简单应用 .首先 ,若从指数进行推广 ,则得定理 1 设 x,y,z∈ R ,n∈ N ,则xn yn zn≥ 13 ( x y z) ( xn-1 yn-1 zn-1 ) 2等号当且仅当 n=1或 x=y=z时成立 .证明 ∵  xn yn =( n-1n xn 1nyn) ( n-1n yn 1nxn)≥ nn xn(n-1 ) ynnn nn yn(n-1 ) xnnn =xn-1 y yn-1 x.即  xn yn≥ xn…  相似文献   

10.
李饶 《应用数学》1994,7(3):325-329
本文证明了下列源于Veldman等人的一个猜想;设G是阶为n≥13的1—tough图且对所有独立集x,y,z有d(x) d(y) d(z)≥(3n-14)/2,则G是哈米顿的。  相似文献   

11.
12.
张丽娜  吴建华 《数学进展》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  相似文献   

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

14.
As early as in 1990, Professor Sun Yongsheng, suggested his students at Beijing Normal University to consider research problems on the unit sphere. Under his guidance and encouragement his students started the research on spherical harmonic analysis and approximation. In this paper, we incompletely introduce the main achievements in this area obtained by our group and relative researchers during recent 5 years (2001-2005). The main topics are: convergence of Cesaro summability, a.e. and strong summability of Fourier-Laplace series; smoothness and K-functionals; Kolmogorov and linear widths.  相似文献   

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

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

17.
正Guest Editors:Hong Chen,Shanghai Jiao Tong University,Shanghai,China Guohua Wan,Shanghai Jiao Tong University,Shanghai,China David Yao,Columbia University,New York,USA Scope:Healthcare delivery worldwide has been fraught with high cost,low efficiency and poor quality of patient care service.For the field of operations research(OR),healthcare offers some of the biggest challenges as well as best opportunities in  相似文献   

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

20.
Due to the resolution of current laser technology, the accuracy of corneal topography as measured by the videokeratoscope is no longer adequate to provide precise enough data for refractive surgery or for the fitting of customized contact lenses. We present an algorithm for recovering corneal topography that makes use of modern differential geometric techniques and numerical descent in Sobolev spaces. We believe this algorithm may be used with the photo- and videokeratoscope to increase the accuracy of the recovered corneal topography.  相似文献   

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

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