首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 82 毫秒
1.
设G为n阶简单图,dG(u,v)记为顶点u,v之间的距离,称D(G)=(Σu≠vdG(u,v)/(n2))为G的平均距离。本文给出了用G的顶点数和连通度表示的图平均距离的一个上界  相似文献   

2.
设G是有n个顶点的简单图.f:V(G)→{1,2,…,n}是双射。定义S(G)=minSf(G),其中Sf(G)=∑/∈E|f(u)-f(v)|,称S(G)为G的带宽和,得到了树及无三角形图的带宽和上界。  相似文献   

3.
讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想,并且得到了下面的主要结果。(1)设G是简单平面三角剖分图,当n=3时,a0(G)=1;当n=4时,a0(G)=a1(G)=a2(G)=1;当n≥5时,有2≤a0(G)≤a1(G)≤a2(G)≤「△(G)/」,且下界a0(G)-2能达到。⑵若l是不小于3的整数,则(a)存在简单平面三角  相似文献   

4.
设G具有n个项点的图,ai是G中长为i的圈的个数,h(n,m,r)为满足对于所有的i,ai≤0的图的最大可能边数。边数为h(n,m,r)并满足对于所有的i,ai≤m且当i〈r时,ai=0的图G全体记为H,本文给出了h(n,m,r)的上、下界并证明当n〉n。时,H中的作有图G都不包含n圈。对于Erdos问题,本文给出了f(n)的新上界。  相似文献   

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

6.
本文给出了两个Ramsey数的平均值定理且初步探讨了它们的应用:证明了由此二定理可得R(3,5)〈14,R(n,n)〉R(n-2,n)+3R(n-1,n-1)-1以及当P《45时(5,5-P)图必含(3,5,11)子图等性质,本文指出,寻找出Ramsey数R(m,n)的极图中某类特殊子图是关键。  相似文献   

7.
一个图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.  相似文献   

8.
轮图Wn(n≥3)是由回路Cn的每个顶点都与同一个不在Cn上的顶点相联接所得到的图。在Wn的属于Cn的每个顶点上都粘接一条悬挂边所得到的图,记作Q(Wn)。本文考虑了Q(Wn)的序列标号,证明了对任意自然数n≥3,Q(Wn)都是序列图。  相似文献   

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

10.
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(j≥1,k≥2且(j,k)≠(1,2)是调和图。证明了幂图P^4n(8≤n≤17)与P^5n(14≤n≤17)是调和图,否定了Seoud等关于当且仅当1≤k≤3时P^kn(1≤k≤n-1)是调和图的猜想。给出了相反的猜想:当n≤n0(k)时P  相似文献   

11.
发动机转动惯量是发动机系统动态模型的一个重要参数,一般需要通过试验测取发动机转速衰减曲线,再由曲线拟合而得。在文中提出一种试验曲线的全程拟合法,比以往的标定转速点拟合法可以取得更高的精度。  相似文献   

12.
关于一维非自治时滞系统点态退化的例子   总被引:1,自引:1,他引:0  
给出了一维非自治时滞系统点态退化的几个例子。  相似文献   

13.
采用问卷调查法、文献资料法、数理统计法对辽阳职业技术学院二级分院高尔夫学院成立三年来招生、专业设置、教师队伍与实习实训等现状进行深入调查与分析,结果表明:在招生方面,高尔夫学院目前还未能得到家长的充分认可,招生人数不多;专业设置单一,实践教学及社会服务能力薄弱;实习实训条件较好,但仍需进一步完善;教师队伍建设相对滞后.针对上述情况,给出促进高尔夫学院稳步发展的建议.  相似文献   

14.
研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。  相似文献   

15.
膨胀土路基沉降的可靠度分析   总被引:3,自引:1,他引:3  
针对膨胀土路基沉降的不稳定性和随机性等特点,以膨胀土的膨胀率、线收缩系数、初始含水量、工后沉降期始末的孔隙比变化量和固结度变化量、工后沉降期末的含水量等为基本变量,提出了膨胀土路基沉降的可靠度分析方法和可靠度指标的迭代计算步骤,并就具体工程实例进行了膨胀土路基沉降可靠度计算.结果表明按强度和稳定性设计原则设计的路基的工后沉降超过容许沉降的失效概率较大。  相似文献   

16.
图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。  相似文献   

17.
通过对一起锅炉过热器爆管事故的分析 ,找出了过热器爆管事故的原因 ,提出了改进意见 ,收到了显著的效果  相似文献   

18.
具有r个悬挂点的树称为r叶树.文章研究了具有n个顶点的4叶树的Merrifield-Simmons指标值,并用构造的方法刻画了具有最小Merrifield-Simmons指标的4叶树.  相似文献   

19.
函数凸扩张存在的特征   总被引:1,自引:0,他引:1  
将凸函数次微分的概念稍加改变,引入一般函数次微分并借助凸化方法得到函数的凸扩张存在的充分必要条件,借助凸分析原理对优化问题展开了研究.  相似文献   

20.
利用对位异构体的对称性由核磁共振氢谱测定了工业十二烷基苯在硝硫混酸中的硝化选择性,发现一硝化产物中对位异构体的比例为75% ̄80%。以月桂酸和苯为原料,经氯化、酰化和还原合成了正十二烷基苯。在同样条件下研究了正十二烷基苯的硝化,由核磁共振氢谱和气相色谱分析,发现一硝化产物中对位异构体的比例仅为60%。根据空间位阻效应,对结果进行了讨论,并与甲苯,乙苯,异丙苯等短链烷基苯的硝化结果进行了比较。  相似文献   

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

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