首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
设图 G 是一个n 阶简单图, G 中的一个圈 C 称为 Dλ圈,如果 Gw V( C)的每个连通分支的阶都小于整数λ,如果 G 是 2连通图,且 N Cλ( G)≥ n2 - 2(λ- 1),则 G 含有 Dλ圈或 G 是 Petersen 图或 G 是三类例外图  相似文献   

2.
设图G是一个n阶简单图,G中的一个圈C称为Dλ一圈,如果G/V(C)的每个连能分支的阶都小于λ。当G是3-连通图,且有NCλ(G)≥n+4/2-2λ时,G含有Dλ-圈或G是Petersen图。  相似文献   

3.
设G是一个图,g,f是定义在V(G)上的非负整数函数,如果对G中任意n个顶点的集合D,G—D有(g,f)-因子,则称G是(g,f,n)-可消去图.本文给出了二分图G是(g,f,n)-可消去图的一个充要条件,并且研究了(g,f,n)-可消去图的一些性质.  相似文献   

4.
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5.  相似文献   

5.
Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一.  相似文献   

6.
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=.  相似文献   

7.
设r是不小于4的偶数,一个阶为v(v为偶数)的偶图G称为唯一r-偶泛圈图,如果对每一偶数t(r≤t≤v),G恰含一t圈,而不含长小于r的圈。若G是唯一r-偶泛圈图,则称G为r-UB图,设G是r-UB图,C是G的Hamilton圈,本文约定G中不在圈C上的边全画在C的内部,并称这些边为G的桥.如果G的一条桥的两个端点在圈C上分离另一条桥的两个端点,则称这两条桥是交叉的.有n对交叉桥的r-UB图称为r-UB[n]图.本文确定了所有r-UB[1]图.  相似文献   

8.
in于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子。本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不变的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一。  相似文献   

9.
合成了二安替比林基-(3,4-亚甲二氧基)苯基甲烷(DADMPM).研究了DADMPM与Cr(Ⅵ)的显色反应.在H3PO4介质中,在Mn(Ⅱ)和吐温20存在下,Cr(Ⅵ)与DADMPM反应生成橙黄色产物,λmax为470um,摩尔吸光系数ε=3.0×105L·mol-1·cm-1.铬量在0—5μg/25ml范围内符合比尔定律.已用于环境水样中Cr(Ⅵ)的测定,结果满意.  相似文献   

10.
设G是k—连通的n阶图,k≥2,若对于G中的满足(对任意的任意(k+1)—独立集X,有则G中存在S—控制圈.  相似文献   

11.
设G是一个简单图,f:V(G)→{1,3,5,…},如果对G的任意n对集M,G—V(M)有一个(1,f)一奇因子,则称图G存在n-可扩充的(1,f)一奇因子.本文主要对n-可扩充图成立的一些结果进行了改进,证明了这些结果在有n-可扩充的(1,f)一奇因子的困中也成立.  相似文献   

12.
设Sn是n个顶点的没有等长圈的简单图的集合.若G∈Sn且Sn中不存在图G'使|E(G')|>|E(G)|,则称图G是简单MCD图.若简单MCD图G是2连通的,则称G是2连通简单MCD图.本文证明了不存在具有28个顶点的含有同胚于K4的子图的2连通简单MCD图.于是结合DiscreteMath.126(1994),我们完全证明了下述定理:存在n个顶点的含有同胚于K4的子图的2连通简单MCD图当且仅当n∈{10,11,14,15,16,21,22}.  相似文献   

13.
阶为n的图G的圈长分布是序列(C1,C2,…,Cn),其中Ci是图G中圈长为i的圈数.本文得到了如下结果:设则是由它的圈长分布确定的.并给出了Kn,n-A3在各种情形下的圈数计算公式.  相似文献   

14.
近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC).本文证明每个近三角剖分图均存在一个SCDC.  相似文献   

15.
设G是连通图,X=V(G),G〔X〕是G的X生成子图,记σk(X)=min{Σi=1 k d(Vi);{v1,v2,…,vk}是G〔X〕的顶点独立集},得到如下结果,对于n阶的1-坚韧图(n≥3),X=V(G),且σ3(X)≥n+r≥n,3│X│-2n≥8t-6r-17,则存在一个圈C满足│C(X)│≥{C(X)│≥{│X│,│N(It)∩V(C)│},其中It是X中t个顶点的独立集。  相似文献   

16.
LaMnO_(3+λ)系列化合物的结构计算   总被引:1,自引:0,他引:1  
LaMnO_(3+λ)系列化合物的结构计算孙永安,沈岳年,胡瑞生(内蒙古民族师范学院化学系,028000.通辽;内蒙古大学化学系,010021,呼和浩特)StucturalCalculationofCompoundsofLaMnO_(3+λ)Seri...  相似文献   

17.
设G是n阶1-坚韧图,X是G的顶点子集合,定义α(X)=max{|S||S是诱导子图G[X]中的顶点独立集},σk(X)=min{ki=1d(xi)|{x1,x2,…,xk}是独立集}和c(X)=max{|V(C)∩X||C是G中的圈}。我们得到如下主要结果:设G是n阶1-坚韧图,并且σ3(X)≥n,则c(X)≥min{|X|,|X|+δ(X)-α(X)+1|,并且这下界是最好的,这里δ(X)是不小于13σ3(X)的最小正整数.  相似文献   

18.
在[2]中的结果:如果G是n阶2-连通图,X∪→-V(G)并且NC2(X)≥n-1/2,则G是X-可迹图。本文利用该结果推广了Dirac和O.Ore分别在文献[3]和[4]中有关可迹图方面的结论。  相似文献   

19.
用Pn和Cn依次表示有n个顶点的路和圈.Dn表示K3的一个顶点与Pn-2的一个1度点重迭后得到的图.T(l,m,n)表示度序列是(1,1,1,2,2,……,2,3)的树,其中l,m,n分别是从它的唯一3度点到3个1度点的3条路的长.图G的伴随多项式记为h(G,x),本文证明了当G=Pn,Cn,Dn,T(1,1,n),T(1,2,n),T(1,3,n),T(1,4,n)时,h(G,x)能被h(Pm,x)(m≥2)整除的充要条件.  相似文献   

20.
图的圈长分布和圈长分布唯一的图   总被引:1,自引:0,他引:1  
阶为n的图G的圈长分布是指序列(c1,c2,…,cn),其中ci是G中长为i的圈数.若不存在,使G’与G有相同的圈长分布,则称图G是圈长分布唯一图.本文确定了Kn-A(|A|=j,n≥|A|+3)的最小、最大的4圈和5圈数.证明了当n≥9时,Kn-A(|A|=4)以及当n≥14时,Kn-A(|A|=5)都是圈长分布唯一图.  相似文献   

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

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