首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完全子图Kk,或者有k个顶点是独立集.由此定理易得:设G是顶点数n>r(k,k)的简单图,其边数e>0,且G的所有k阶导出子图的边数相等,那么G是完全图.并给出上述结论的推广:设G是n(n≥4)阶简单图,其边数e>0,对某个给定的自然数k(2≤k≤n-2),若G的所有k阶导出子图的边数相等,则G是完全图.  相似文献   

2.
给定简单图G1和G2,G1的顶点标记为v1,v2………,vn1.图G1和G2的冠图G1.G2被定义为取n1个G2的拷贝,然后连接vi与相应的G2的第i个拷贝中的每一个点(i=1,2………,n1)所得到的图.在文献[2]中,对连通图G1和任一正则图G2,S.Barik,S.Pati和B.K.Sarma给出了G1.G2的邻接谱的完整的表达式.继文献[2]的工作进一步考虑当G2是非正则图时冠图G1.G2的邻接谱.本文完全确定了冠图G1.Km1,m2的邻接谱,其中Km1,m2是完全二部图.  相似文献   

3.
单圈图最小特征值的Sharp下界   总被引:1,自引:0,他引:1  
设G是一个具有n个顶点的简单图,λn(G)为图G的最小特征值,而单圈图就是其边数等于点数的连通图,本文给出了单圈图最小特征值的一个Sharp下界,并同时给出达到这个下界的极图。  相似文献   

4.
一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,若t(G)≥b2-1-Δ+bn/a,则G是分数(g,f,n)-临界图,其中Δ=b-a.进一步地,给出分数(a,b,n)-临界图的韧度条件.  相似文献   

5.
引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.  相似文献   

6.
一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f) 因子.得到分数(g,f,n) 临界图的新韧度条件,指出若t(G)≥〖SX(〗b2-1-Δ+bn〖〗a〖SX)〗,则G是分数(g,f,n) 临界图,其中Δ=b-a.进一步地,给出分数(a,b,n)-临界图的韧度条件.  相似文献   

7.
设G=(V,E)是一个n阶无向简单图,本文证明了:设G是一个3-连通图,若G的每一个最长圈是控制圈,则G的周长c(G)≥min{n,2NC_2}或G同构于Petersen图,其中NC_2={|N(u)∪N(v)||u,v∈V(G),d(u,v)=2}。  相似文献   

8.
图G是(gi,fi)1m可因子化的.若C可分解为边不交的子图C1.G2,….Gm使得每个Gi是图G的一个(gi,fi)一因子.图C是(g,f;P)-可消去的,若对任意边子集Eo∈P.G-Eo有一个(g.f)-因子.本文给出一个图是(gi,fi)1m-可因子化的或(g,f;P)-可消去的一些充分条件.  相似文献   

9.
图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.  相似文献   

10.
积图G1□G2是一个以笛卡儿积V(G1)×V(Gt)作为其点集.其中点(u,v)点(x,y)相邻当且仅当u=v且v与y在G2中相邻,或者v=y且u与z在G2相邻.证明了对图Cm□Cn的任意支撑树T,其中m和n不全为偶数,总存在一条Cm□CnT之外的边,添加到T上形成一个长度至少为m n-1的圈.这解决了陈(Dis-creteMathemstics 287(2004)11-15)给出的一个公开问题.  相似文献   

11.
本文利用多项式理想对偶基的理论给出了当代数方程组只有孤立解(即零维理想的零点)时解的重数的一个算法,同时得到了零维理想有重零点的几个判定准则.  相似文献   

12.
三棱镜折射率测量结果的不确定度评定   总被引:3,自引:0,他引:3  
根据不确定度的有关概念及具体实验教学模型 ,提出了测量不确定度的简化模式. 结合分光计 测三棱镜折射率的例子 ,进行了具体分析 ,给出了其测量不确定度的最终评定.  相似文献   

13.
一类0.1矩阵变换图的边连通性   总被引:1,自引:0,他引:1  
Let U (R, S) denote the class of all m×n matrices of 0's and 1's havingrow sum vector R and column sum vector S. The interchange graph G (R,S)is the graph where the vertices are the matrices in U (R, S) and where twomatrices are joined by an edge provided they differ by an interchange. Brualdishowed that the connectivity of G(R, S) is at least two. In the present paperwe prove that the edge connectivity of G(R, S) is equal to the minimum degreeof vertices of G(R, S)  相似文献   

14.
度量条件密度函数f(ylx)的双重核估计fn(川x)的精确度的量为平均积分均方误差(MISE>,由于MISS的计算是十分困难的我们采用积分均方差误Ap(ISE)和平均均方误差1}(ASE)作为MZSE的估计量,本文在一定条件下,得到Ap和I:与MISE(二EI)之间的关系  相似文献   

15.
2-氨基嘧啶标准摩尔生成焓的测定   总被引:5,自引:0,他引:5  
采用量热法,用RBC Ⅱ型精密转动弹完全燃烧2 氨基嘧啶(AP),测定其恒容燃烧热,并根据热化学方程式和盖斯定律计算其标准摩尔燃烧焓ΔcH○———m(AP,s)为(-2334.51±1.62)kJ·mol-1,标准摩尔生成焓ΔfH○———m(AP,s)为(-45.90±1.70)kJ·mol-1,为进一步研究嘧啶类化合物的性质提供了理论基础.  相似文献   

16.
本文在 Γ-环中继续研究由元素性质确定的根性质 .首先证明了文献 [1]中主要定理的逆定理 , 从而使满足某些条件的元素所具有的性质 P与根性质 R可互相确定 .进而讨论确定的唯一性问题.利用 这些结果可得出 Γ-环的 Baer根是由元素的 m-幂零性所确定的根.  相似文献   

17.
Banach空间的凸性模与光滑模   总被引:3,自引:0,他引:3  
定义了TC凸性模,TC光滑模,刻划了一致凸性与一致光滑性,并研究了取值于Banach空间的特殊鞅不等式与一致凸性,一致光滑性的关系。  相似文献   

18.
蒸养混凝土早期强度影响因素研究   总被引:2,自引:0,他引:2  
研究了在蒸汽养护条件下,粗细集料对混凝土早期强度的影响.试验结果表明:对C60塑性蒸养混凝土而言,当水灰比一定时,混凝土强度随砂率的增加而增加;混凝土强度一般随细集料细度模数的增加而增加;当砂率一定时,混凝土强度随粗集料最大粒径的减小而增加.  相似文献   

19.
一类中立型拟线性抛物方程组解的振动性   总被引:1,自引:0,他引:1  
针对垂直相加法无法讨论泛函偏微分方程组的强迫振动性的不足,直接利用振动的定义、Green公式以及齐次Neumann边界条件把中立型抛物微分方程组的振动问题转化为泛函微分不等式不存存最终正解的问题,然后利用最终正解的定义及上下极限得到了在齐次Neumann边界条件下判别其所有解振动或全振动的充分条件。  相似文献   

20.
蛋类中脂肪酸的测定   总被引:4,自引:1,他引:3  
测定了各种鸡蛋和鸭蛋蛋清和蛋黄中脂肪酸的构成,发现蛋黄中的单不饱和脂肪酸比蛋清的高.蛋清中多不饱和脂肪酸、n-6多不饱和脂肪酸和n-3多不饱和脂肪酸比蛋黄中的高,其中22:2n-6的含量在蛋清中含量较高.土鸡蛋黄中n-3多不饱和脂肪酸含量比较丰富,达到2.879%.蛋黄中顺式脂肪酸含量均比蛋清的高,而鸭蛋的顺式脂肪酸又比鸡蛋的高.蛋黄中DHA、EPA的含量明显比蛋清中的高.土鸡蛋清和杂交鸡蛋黄中CLA的含量较高(分别为0.176%,0.150%).  相似文献   

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

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