共查询到20条相似文献,搜索用时 46 毫秒
1.
讨论了图G-v与G-e的星色数的一些基本性质,得到了一些不等式和等式,给出等式x(G)=X(G)成立的图G的一个特征,并进一步证明了X(W2n+1)=X(W2n+j1)=4从而回答了A.Vince提出的某些问题。 相似文献
2.
图的第二个最小特征值的界 总被引:2,自引:0,他引:2
徐光辉 《华东师范大学学报(自然科学版)》1993,(4):24-28
设G是n个顶点的简单图,λn-1(G)为G的第二个最小特征值。G的非孤立点形成的图记为G1,V(G1)=s,(3≤s≤n)。本文主要证明了:a.若G1不是完全偶图,则λn-1(G)≤λs-1(K2,s-2^-e),等式成立=G1≌K2,s-2^-^e。其中图K2,s-2^-^e为完全偶图K2,s-2去掉一边e而得到的图b.若G1既不是完全偶图,又不是K2,s-2^-e,则λn-1(G)<-√2/2 相似文献
3.
任韩 《武汉科技大学学报(自然科学版)》1994,(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. 相似文献
4.
本文研究了 Ore k-型图的若干表征其结构的性质,并证明了 Ore k-型图 G在 δ(G)=k+2≤n+1或δ(G)≥n+k的条件下含有k+2个边不重的1-因子.从而部分地证实了Win 猜想. 相似文献
5.
研究了蝴蝶网络B(n)的(d,2)-控制数,得到如下结果(1)如果d=2n-1,则Sd,2(B(n))=2;(2)如果d=2n或2n+1,则Sd,2(B(n)≤2。 相似文献
6.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 , 若2 ≤k≤n - 2 ,{2} , 若k≥n - 1 . 相似文献
7.
对任意简单图G,Δ(G)和XT(G)分别表示G的最大度和全色数.证明了当Δ(G)≥4时,2-退化图G的全色数XT(G)=Δ(G)+1. 相似文献
8.
赵炳新 《山东大学学报(理学版)》1994,(2)
设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)|=. 相似文献
9.
叶淼林 《安庆师范学院学报(自然科学版)》1997,3(3):3-4,20
本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。 相似文献
10.
所获主要结果是:设G是n≥3阶几乎无桥的简单连通图,G≌K1,n-1,若对G中任何互不相交的三条边e1,e2及e3有d(e1)+d(e2)+d(e3)≥2n+1则G有一个D-闭迹,从而L(G)是哈密顿图,此结果推广了Benhocine A等人的结果。 相似文献
11.
<正> With the (k,n) -threshold scheme of secret sharing in the field of information security technology asan application background,the concept of set ( k,n)-exact cover is presented in this paper.It is a modificationof the original concept of set covering problem.It is also different from the concept of exact coverdefined by J.E.Hopcroft.Some properties of ( k,n) -exact cover are investigated;a sufficient conditionfor a set to be ( k,n ) -exactly coverable is given.It follows that a feasible assignment scheme of a set forthe (k,n) -exact cover is obtained if this set satisfies the sufficient condition. 相似文献
12.
设n,d是非负整数且n≥1,引入了(n,d)-phantom态射与(n,d)-Ext-phantom态射的概念,研究了它们的一些性质。作为应用,得到了模的FPn-平坦维数与FPn-内射维数的一些新刻画。 相似文献
13.
图G称为 (k ,d) 可选的 ,如果对满足条件L(v) =k(v∈V(G) )的任意指派L ,存在G的一个L着色使得G的每一个顶点至多有d个邻点与之着同色 .本文证明了每个无 4 圈的平面图是 (4 ,1) 可选的 . 相似文献
14.
15.
余览娒 《温州大学学报(自然科学版)》2004,25(5):48-54
引进有限维向量空间的(s,k)-较多序类概念, 并给出它们的基本性质. 在此基础上,定义了多目标规划问题的(s,k)-较多有效解和(s,k)-较多最优解, 研究了它们之间的关系, 以及它们与Pareto有效解、Pareto弱有效解、较多有效解和较多最优解等的关系. 相似文献
16.
证明了在Morita对偶之下,自反模是(n,d)-内射的((n,d)-投射的)当且仅当它的Morita偶是(n,d)-投射的((n,d)-内射的),以及右(n,d)-环与左余(n,d)-环,(弱)n-遗传模与(弱)n-余遗传模都是互为对偶的.特别地,自反模是内射的(余遗传的)当且仅当它的偶是(0,0)-投射的(0-遗传的). 相似文献
17.
关于紧图和超紧图的几个结果 总被引:4,自引:3,他引:1
张秀平 《北京师范大学学报(自然科学版)》1999,35(1):16-21
给出了关于紧图和超紧图在拓广的星,链,图上的结果,(m,k)星和(m,k)链是紧图,满足一定条件的(m,k)圈的补图是超紧图。 相似文献
18.
图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2…,k},使得(1) 相邻的顶点标不同的号;(2) 相邻的边标不同的号;(3) 顶点与所关联的边标号数相差至少为d (d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。 相似文献
19.
20.
Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/3.Bollobds和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数比m/4小.这里讨论(k,k-1)-双正则图的平衡二部划分,证明了每一个(k,k-1).双正则图存在平衡二部划分使得每一部分点集的导出子图包含的边数是m/4左右. 相似文献