首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
给定n个顶点的图G. 如果对于n的满足 kΣi=1ni=n的任意一个正整数序列τ =(n1,n2,···,nk),都存在顶点集V (G)的划分(V1,V2,···,Vk)满足|Vi|=ni,并且Vi导出的子图G[Vi]是连通的,其中1≤i≤k,则称图G是任意可分图(简称为AP). 我们用S??=S(n; k1, k2,...  相似文献   

2.
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是完全图.  相似文献   

3.
给定简单图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是完全二部图.  相似文献   

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

5.
一个图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)-临界图的韧度条件.  相似文献   

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

7.
一个图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)-临界图的韧度条件.  相似文献   

8.
设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}。  相似文献   

9.
图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)-可消去的一些充分条件.  相似文献   

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

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

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

13.
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,为进一步研究嘧啶类化合物的性质提供了理论基础.  相似文献   

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

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

16.
本文应用数量化理论———成对比较、九级分制和相关分析法,探讨了图书质量评估的问题, 为今后的 图书质量评估实践提供了一些理论依据  相似文献   

17.
本文利用Huygens-Fresnel原理和Kirchoff近似理论,研究了声波通过屏障后的衍射声场,导出计算衍射声场的声压和声屏障插入损失的近似公式。计算表明,理论值和实验值基本一致。本文所提供的公式可以作为在噪声控制技术中预测声屏障衍射声场的一种方法。  相似文献   

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

19.
循环矩阵的对数矩阵的结构,之后对这些对数矩阵进行了分类,并设计了计算这几种循环矩阵对数矩阵的算法,这些算法与基于Schur分解的反scaling and squaring算法相比,在计算效率上有较大提高.  相似文献   

20.
过氧化氢氧化降解壳聚糖的可控性研究   总被引:20,自引:2,他引:18  
壳聚糖能被过氧化氢氧化降解得到低分子量壳聚糖,所得产物分子量分布随平均分子量的下降而逐渐变窄.其降解速度和产物特性受原料脱乙酰度、反应介质、H2O用量、温度和反应时间的影响.脱乙酰度越高的壳聚糖,降解反应越容易进行.在酸性介质中的降解,其起始速度比在水中的降解要快,所得产物的分散度要小,到一定程度后受到H+抑制.实验结果表明,制备分子量5万以上的壳聚糖产品在60~70℃、H2O2用量比小于0.25的中性体系中就可以完成;而制备分子量在1.5~5万之间的壳聚糖,采用反应温度70℃、H2O2用量比为0.5~1.5、介质为水的条件较适宜;盐酸体系有利于制备分子量7000左右的壳聚糖;要得到水溶性产物,可以使用2%醋酸或水两种介质.因此,通过选择反应条件,可制备特定分子量范围的壳聚糖.  相似文献   

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

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