首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
得到了对于二部图G=(V_1,V_2;E),当|V_1|=|V_2|=n≥2k+1时的结果:对G中任意2k条独立边e_1,e_1~*,…,e_k,e_k~*,G中一定存在k个独立的4-圈C_1,C_2,…,C_k,使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i).并在此基础上进一步证明了当|V_1|=|V_2|=n≥3k时若对任意两顶点x∈V_1,y∈V_2,都有d(x)+d(y)≥2n-k+1成立,则G有一个2-因子含有k+1个独立圈C_1,C_2,…,C_(k+1)使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i)且|C_i|=4.  相似文献   

2.
哈密顿线图的一个充分条件   总被引:7,自引:0,他引:7  
对于图G的任意边e=uv,边的度定义为d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度.本文的主要结果是: 设G是几乎无桥的p≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为2的两边e_1和e_2,d(e_1)+d(e_2)≥2p-6,则G有一个D—闭迹,从而G的线图L(G)是哈密顿的.  相似文献   

3.
本刊1988年第4期的“关于Г-图的判定”一文中有一个猜测: 猜测 G是Г-图当且仅当G中不含如下的子图为导出子图: (1) C_(2n 1),n≥2;(2)K_3·3K_2(i),0≤i≤3;(3)5K_3. 这个猜测的结论是不成立的.举例说明如下: 设G为图1或图2所示的图.它的所有导出子图中,没有C_(2n 1)(n≥2)或K_3·3K_2(i)和  相似文献   

4.
关于哈密顿线图的一个注记   总被引:4,自引:0,他引:4  
一、 引言令 G 是顶点集合为 V(G)且边集合为 E(G)的简单图.图 G 的线图 L(G)是顶点集合为 E(G)的图,L(G)的两个顶点,e_1和 e_2是相邻接的当且仅当 e_1和 e_2在 G中有一个公共顶点.图 G 的一条通道是点与边的一个交替序列 v_0,e_1,v_1,…,v_(n-1),e_n,v_n 其中 e_i(i=  相似文献   

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

6.
设图G是一个简单连通图.如果任何一个与图G同拉普拉斯谱的图都与图G同构,则称图G是由其拉普拉斯谱确定的.定义了双圈图θ_n(p_1,p_2,…,p_t)和m圈图H_n(m·C_3;p_1,p_2,…,p_t).证明了双圈图θ_n(p)和θ_n(p,q),三圈图H_n(3·C_3;p)和H_n(3·C_3;p,q)分别是由它们的拉普拉斯谱确定的.  相似文献   

7.
四类粘接图的niche数   总被引:2,自引:0,他引:2  
粘接图G1(u)⊙G2(υ)是将图G1的顶点u与图G2的顶点υ重合而得到的一个图.本文证明Pm(u)⊙Kn(u是Pm的起点或终点,n≥2),Km⊙Kn(m,n≥2),Pm(u)⊙Cn(n≥3)和Km⊙Cn(m≥2,n≥3)这四类图都是niche图.  相似文献   

8.
本文利用非上可嵌入图的充要条件,结合圈中顶点最大度与图的上可嵌入性之间的关系,得到了下两个结果:(1)设G是2-边连通简单图,若对G中任意圈G,存在点x∈C满足,d(x)>|V(G)|/3 1,则图G是上可嵌入的,且不等式的下界是不可达的.(2)设G={x,y;E}为简单二都图,且是2-边连通的. |x|=m,|Y|=n(m,n≥3),若对G中任意圈C,存在点x∈C且x∈X满足d(x)>n/3 1,则图G是上可嵌入的,且不等式的下界是不可达的.  相似文献   

9.
称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.根据循环图的性质研究了图C_(2n)(1,(2n+1)/3)的匹配可扩性,证明了对于任意的n(n≥4),C_(2n)(1,(2n+1)/3)是3-偶匹配可扩的.  相似文献   

10.
对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2 |E|-1}满足1)对任意的u,v∈V,若u≠v,则(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4){g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇优美图,f称为G的奇优美标号.Gnanajoethi提出了一个猜想:每棵树都是奇优美的.证明了图P_(r,(2s-1)是奇优美图.  相似文献   

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

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

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

16.
17.
18.
<正>Aims and Scope Journal of Mathematical Research with Applications(JMRA),formerly Journal of Mathematical Research and Exposition(JMRE)created in 1981,is one of the transactions of China Society for Industrial and Applied Mathematics,and is a bimonthly journal.JMRA is dedicated to publishing first-rate original research papers in all areas of mathematics with applications,and making research findings available to a wide scientific world,as JMRE has for many years.In line with the name change,the new scope of Journal of Mathematical Research with Applications will not include the articles on mathematical methodology and mathematical philosophy.Copyright Information  相似文献   

19.
20.
<正>Erratum to:Science in China Series A:Mathematics,April 2009 Vol.52 No.4:617–630doi:10.1007/s11425-009-0038-2There is a mistake in the proof of[1,Lemma 2.2],which occurs in 4-th line at[1,p.619],  相似文献   

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

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