首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
具有与任意图正交的(g,f)-因子分解的子图   总被引:2,自引:0,他引:2  
设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交.  相似文献   

2.
图的(g,f)-因子分解   总被引:1,自引:0,他引:1  
设G是一个图,g(x)和f(x)是定义在图G的顶点集上的两个整数值函数且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F),有g(x)≤dF(x)≤f(x).如果图G的边集能划分为若干个边不相交的(g,f)-因子,则说图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件.  相似文献   

3.
图的(g,f)-因子和因子分解   总被引:10,自引:0,他引:10  
刘桂真 《数学学报》1994,37(2):230-237
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。  相似文献   

4.
图的(g,f)-因子和因子分解   总被引:17,自引:0,他引:17  
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。  相似文献   

5.
与任意图(m,r)-正交的(g,f)-因子分解   总被引:4,自引:0,他引:4  
设g和f是定义在图G的顶点集V(G)上的整值函数.证明了如下结果:设r是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-图,且g(x)≥—1,对x∈V(G).则 G是一个随机(m,r)-正交的(g,f)-可因子化图.  相似文献   

6.
关于可重构的局部子图   总被引:1,自引:1,他引:0  
一个图G在一顶点x处的局部子图L{x}是由G的给定性质定义的包含x的子图L1,并以x为根,例如在点x处的k-局部子图是以x为根,以所有到x距离不超过k的顶点集合{u∈V(G):dG(v,x)≤k}为顶点集;以{uv∈E(G):dG(u,x)〈k,或dG(v,x)〈k}为边集的带根子图。本文证明了:对于G的局部子图L{x},如果每个L{x},x∈V(G),的顶点数(或边数)都小于G的顶点数(边数)减  相似文献   

7.
一类泛连通无爪图   总被引:2,自引:0,他引:2  
本文证明了如果G是3连通无爪图,且G的每个导出子图A,A+都满足(a1,a2),则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)-k路外,这里2≤k≤4).  相似文献   

8.
几类凝聚图的轮廓   总被引:1,自引:0,他引:1  
设G是个图,|V(G)=n|对G上的任一个标号f:V(G)→{1,…,n}记,且当j≠i时,G中有边以f(-1)(j)及f(-1)(i)为两端点}).称P(G)=min{P(f):f是G上的标号}为图G的轮廓.对以W表示G中W的边界.本文证明:i)若G是凝聚图,f及f是G上一对互逆标号,则P(G)=P(f)的充要条件是f为凝聚标号,且此时若G,H均是凝聚图,则存在阶梯标号。使得路、回、完全留之间的下列乘积图也是凝聚图,且其轮廓为  相似文献   

9.
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数且g<f.本文给出了过图的每条边有一个(g,f)-因子的新的简单的判断准则,并研究了它的应用。从而得到了一些关于图有(g,f)-因子的新的充分条件,推广了若干已有的结果.  相似文献   

10.
(mg+m—1,mf—m+1)—图的(g,f)—因子   总被引:8,自引:0,他引:8  
刘桂真  孙铮 《数学进展》1999,28(4):323-330
本文证明了(mg+m-1,mf-m+1)-图具有一些特殊的(g,f)-因子,从而推广到了关于(g,f)-覆盖图和(g,f)-消去图的有关结果,有助于进一步研究(mg+m-1,mf-m+1)-图的正交因子分解问题。  相似文献   

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

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

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

18.
In this paper, we study the commutators generalized by multipliers and a BMO function. Under some assumptions, we establish its boundedness properties from certain atomic Hardy space Hb^p(R^n) into the Lebesgue space L^p with p 〈 1.  相似文献   

19.
In this paper we study best local quasi-rational approximation and best local approximation from finite dimensional subspaces of vectorial functions of several variables. Our approach extends and unifies several problems concerning best local multi-point approximation in different norms.  相似文献   

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

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

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