首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
设G是一个简单图,(?)e∈E(G),定义e=uv在G中的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度数。若连通图G的每个桥都有一个端点度数为1,则称G是几乎无桥的图。本文的主要结果是:设G是p≥2阶几乎无桥的简单连通图,且G≠K1,p-1若对任何无公共顶点的两边e0及e1,d(e0)+d(e1)≥p+4,则G有一个D-闭迹,从而G的线图L(G)是哈密顿的。  相似文献   

2.
关于图Kn-H2n+i(i=1,2)的升分解   总被引:1,自引:0,他引:1       下载免费PDF全文
Yousef.Alavi等人在文献[1]中定义了一种新分解(Ascending Subgraph Decomposi- tion),即“升分解”,并且猜想:任意有正整数条边的图都可以升分解.本文证明了下面两个结 论: 1.Kn-H2n+1可以升分解,其中H2n+1为含有2n+1条边的Kn的子图; 2.Kn-H2n+2可以升分解,其中H2n+2为含有2n+  相似文献   

3.
设G是一个简单图,L=u1u2…ut是G中的一个路,定义L的度d(L)=∑ti=1d(ui),其中d(ui)为ui在G中的度数.本文证明了:若G是n≥3阶几乎无桥的简单连通图,GK1,n-1,且对G中任何两个无公共点的二长路L1,L2,有d(L1)+d(L2)≥2n-1,则G有一个D-闭迹,从而G的线图L(G)是Hamilton图.  相似文献   

4.
设G是无爪图.对x∈V(G),若G[N(x)]不连通,则存在yi∈V(G)-{x}(i-1,2),使|N(yi)∩Ki(x)|≥2,且|N(yi)∩N(Ki+1(x)){x}|≥2(i模2),那么称无爪图G是强2-阶邻域连通的,其中K1(x),K2(x)分别表示G[N(x)]的两个分支.本文证明了:连通且强2-阶邻域连通的无爪图是Hamilton图.  相似文献   

5.
一类泛圈图     
本文证明了如果 G 是 2 连通无爪图, G 不是圈,n= | V( G)|≥9, G 的每个导出子图 A都满足φ(a1,a2 ),且 G 中不含同构于 Z+2 的导出子图,则 G是泛圈图  相似文献   

6.
称有e条边的简单图G为调和图,若存在单射h:V(G)→Z,Z是模e的整数群,其导出映射h*:E(G)→Z;h*(vv)≡h(n)+h(v)(mode),n,v∈V(G)是一个双射,称h为G的一个调和标号三角形蛇图是一个其所有块都是三角形且其块-割点图为一条路的连通图。本文证明了具有t个块的三角形蛇图足调和的,当且仅当t≠2(mod4)。  相似文献   

7.
关于二部图K(m,n)-2的色唯一性   总被引:7,自引:0,他引:7  
设K(m,n)-2表示从完全二部图K(m,n)中删去任意2条边所得之图.本文证明了:1.若n≥m≥3,且n+m>((n-m)+8)1/2+1/2(n-m)+4,则K(m,n)-2是色唯一图;2.当m≥3时,K(m,m)-2,K(m,m+1)-2和K(m,m+2)-2均是色唯一图.  相似文献   

8.
本文讨论了积流形的P-形式上Laplace算子谱的唯一性问题,在紧Kachler流形乘积和紧Sasaki流形乘积的两类积流形中,CP×CP和S2n+1(1)×S2n+1(1)是P-形式上Laplacce算子谱特征。  相似文献   

9.
本文给出了一个关于长圈和长路的新的充分条件.主要结果是:设在3-连通图G中,任一对距离为2的顶点u,v,都满足max{d(u),d(v)}≥m/2,那么d(G)≥min{n-1,m-2}.  相似文献   

10.
对出现于公式Πn≥11/(1+dn/n!)=(1-t)e中的整数d给出了精确估计  相似文献   

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

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

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

14.
<正>May 26,2014,Beijing Science is a human enterprise in the pursuit of knowledge.The scientific revolution that occurred in the 17th Century initiated the advances of modern science.The scientific knowledge system created by  相似文献   

15.
16.
<正>August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists  相似文献   

17.
Let P(z)=∑↓j=0↑n ajx^j be a polynomial of degree n. In this paper we prove a more general result which interalia improves upon the bounds of a class of polynomials. We also prove a result which includes some extensions and generalizations of Enestrǒm-Kakeya theorem.  相似文献   

18.
Shanzhen  Lu  Lifang  Xu 《分析论及其应用》2004,20(3):215-230
In this paper, the authors study the boundedness of the operator [μΩ, b], the commutator generated by a function b ∈ Lipβ(Rn)(0 <β≤ 1) and the Marcinkiewicz integrals μΩ, on the classical Hardy spaces and the Herz-type Hardy spaces in the case Ω∈ Lipα(Sn-1)(0 <α≤ 1).  相似文献   

19.
In applications it is useful to compute the local average empirical statistics on u. A very simple relation exists when of a function f(u) of an input u from the local averages are given by a Haar approximation. The question is to know if it holds for higher order approximation methods. To do so, it is necessary to use approximate product operators defined over linear approximation spaces. These products are characterized by a Strang and Fix like condition. An explicit construction of these product operators is exhibited for piecewise polynomial functions, using Hermite interpolation. The averaging relation which holds for the Haar approximation is then recovered when the product is defined by a two point Hermite interpolation.  相似文献   

20.
Given the Laplace transform F(s) of a function f(t), we develop a new algorithm to find an approximation to f(t) by the use of the classical Jacobi polynomials. The main contribution of our work is the development of a new and very effective method to determine the coefficients in the finite series expansion that approximation f(t) in terms of Jacobi polynomials. Some numerical examples are illustrated.  相似文献   

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

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