首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
关于图的上可嵌入性的一个新的邻域条件   总被引:4,自引:0,他引:4  
用NG(u)表示一个图G中任意点u的邻域集.L∈{K1.3,Kl,3 e},其中K1.3,K1,3 e是G的点导出子图.本文主要证明了下述结果:设G是简单图,对L中任意两个距离为2的点u和v,即dL(u,v)=2,都有|NG(u)∩NG(v)|≥2,则G是上可嵌入的.特别地,每个L—free图是上可嵌入的.  相似文献   

2.
设n,m和r是满足r≥2,n≥0,m≥3的整数,且当r是奇数时,假设r≥m-1.称一个图为K1,m-free,如果它不包含以Kt,m为导出的子图.称一个图G为一个(r,n)-临界图,如果在删去G的任意n个点后,剩下G的子图都有一个r-因子,设G是一个Kl,m-free的(n+1)-连通图,且阶为|G|以及r(|G|≥n)是偶数,证明了:如果G的最小度至少是r+n+m-1,阶|G|≥8r5+n,并且对V(G)的任意独立点集{x1,x2}都有|NG(x1)∪NG(x2)|≥(|G|+n)/2,那么G是一个(r,n)-临界图.关于G的最小度和|NG(x1)∪NG(X2)|的下界是紧的。  相似文献   

3.
李建湘 《数学研究》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]因子。  相似文献   

4.
曹鲁  闫桂英 《数学学报》2017,60(3):513-520
一个图G的无公共邻点的点对集定义为disj(G)={(u,v):N_G(u)∩N_G(v)=Φ}.Füredi在那篇对Murty-Simon猜想取得重大进展的文章中证明了一个重要的引理:对任意具有n个顶点的图G,|E(G)|+|disj(G)|≤「n~2/2」.本文对引理中的和|E(G)|+|disj(G)|做了一些更加深入的研究并对这个引理做了一些推广.  相似文献   

5.
徐军 《系统科学与数学》2008,28(12):1468-1477
证明了,若G是一个p-阶3-连通无爪图,p≠10,11,15,并对G中任意两个不相邻的点u和v,满足|N(u)∪N(v)|≥(p-1)/2,则G是泛圈图.  相似文献   

6.
图G内的任意两点u和υ,u-υ测地线是指u和υ之间的最短路.I(u,υ)表示位于u一υ测地线上所有点的集合,对于子集S∈V(G),I(s)表示所有,(u,υ)的并,这里u,υ∈S.图G的测地数g(G)是使,I(s):V(G)的点集S的最小基数.本文研究了任意连通图G与树T笛卡儿积的测地数的界,同时,给出了任意两个树T1与T2笛卡儿积的测地数和树T与圈C笛卡儿积的测地数.  相似文献   

7.
对于图G(或者有向图D)内的任意两点u和υ,u-υ测地线是指在u和υ之间的最短路(或者从u到υ).I(u,υ)表示位于一条u-υ测地线上所有点的集合,对于S(U∣)V(G),I(S)表示所有I(u,υ)的并,这里u,υ∈S.图G(或者有向图D)的测地数g(G)(g(D))是使J(S)=V(G)(J(S)=V(D))的最小点集S的基数.定义G的所有定向图中测地数的最小值为G的下测地数,即g-(G)=min{g(D):D是G的定向图);定义G的所有定向图中测地数的最大值为G的上测地数,即g+(G)=max{g(D):D是G的定向图).本文的主要目的是研究G V H 的上、下测地数,此外,文章给出了g(G)=g(G×P3)的一个充分必要条件.  相似文献   

8.
张莲珠 《数学研究》1997,30(2):121-125
设G是n阶2-连通图,3≤c≤n.本文绘出对于图G的每一个同构于K1.3或Z1的导出子图L,若d(u)且如果dL(u,v)=2有(v)=min{,|M3(u)|/2}这里M3(u)={v|dc(u,v)≤3},则G包含长至少为c的圈.  相似文献   

9.
若干图的点强全染色(英文)   总被引:5,自引:0,他引:5  
对图G及正整数k,映射f:满足:(1)任意e1,e3,如果e1,e2是相邻或相关联的,则有;(2)对u,v,w(G)有,则称f为G的一个k-点强全染色,并且K|G的社点强全染色称为G的点强全色数.本文讨论了一些特殊困的点强全色数,并提出了一个猜想:若G为每一分图的阶数不小于6的图,则(G),其中(G)为本文中定义的一新参数.  相似文献   

10.
四类粘接图的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图.  相似文献   

11.
12.
<正>Submission Authors must use LaTeX for typewriting,and visit our website www.actamath.com to submit your paper.Our address is Editorial Office of Acta Mathematica Sinica,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,P.R.China.  相似文献   

13.
正August 10-14,2015Beijin,China The 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  相似文献   

14.
15.
The present paper investigates the fractal structure of fractional integrals of Weierstrass functions. The ezact box dimension for such functions many important cases is established. We need to point out that, although the result itself achieved in the present paper is interesting, the new technique and method should be emphasized. These novel ideas might be useful to establish the box dimension or Hausdorff dimension (especially for the lower bounds) for more general groups of functions.  相似文献   

16.
English Series     
正1 Aims and Scope Acta Mathematicae Applicatae Sinica(English Series)is a quarterly journal established by the Chinese Mathematical Society.The journal publishes high quality research papers from all branches of applied mathematics,particularly welcomes those from partial differential equations,computational mathematics,applied probability,mathematical finance,statistics,dynamical systems,optimization and management science.  相似文献   

17.
18.
We characterize congruence lattices of standard QBCC-algebras and their connection with the congruence lattices of congruence kernels. Work on the paper was supported by Council of Czech Government No J14/98:153100011.  相似文献   

19.
A new class of sets in ideal topological spaces is introduced and using these sets, a decomposition of continuity is given.   相似文献   

20.
We obtain (a) necessary and sufficient conditions and (b) sufficient conditions for a compact (countably compact) set to be closed in products (sequential products) and subspaces (sequential subspaces) of normal spaces. As a consequence of these, sufficient conditions are obtained for (i) the closedness of arbitrary (countable) union of closed sets and (ii) the equality of the union of the closures and the closure of the union of arbitrary (countable) families of sets in these spaces. It is also shown that these results do not hold for quotients of even T 4,-spaces.  相似文献   

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

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