首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
利用图的结构分析法,得到了禁用子图为C_4和K_1∪P_4的图的一个结构定理,根据强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。进一步得到了禁用子图为2K_2和K_1+P_4的图色数上界,此结果是对Wagon关于2K_2结论的精细刻画,是Gyárfás猜想的特殊类型。  相似文献   

2.
本文给出完全二分图K_2,n的Ramsey数r(K_2,n)的上界:r(K_2,n)≤4_n—2,特别地当n是素数时等式严格地成立。  相似文献   

3.
利用强完美图定理,得到不含{2K2、C4、C5}为导出子图的图是完美图。进而证明了每一个不含{2K2、C4}为导出子图的图是(ω(G)+1)可着色的,并且给出一类满足不含{2K2、C4}为导出子图且χ(G)=ω(G)+1的图类,其中ω(G)和χ(G)分别为图G的团数和色数。  相似文献   

4.
图的交叉数是图的一个重要参数,由于确定一般图类的交叉数已被证明是一个NP-完全问题,并且目前能够确定交叉数的图类甚少,因此关于图的交叉数问题仍值得研究。基于Kleitman关于完全二部图交叉数cr(K6, n)=Z(6,n)的基础上,文章运用数学归纳与反证的方法,研究并确定六阶图P6d=2与n个孤立点、路Pn和圈Cn联图的交叉数分别为cr(P6d=2+Dn)=Z(6,n)+n,cr(P6d=2+Pn)=Z(6,n)+n+1和cr(P6d=2+Cn)=Z(6,n)+n+3。  相似文献   

5.
确定图的交叉数是NP-complete问题,现有的关于联图的交叉数的结果比较少,为此,讨论了五阶图4G分别与nK1,Pn及Cn的联图的交叉数.  相似文献   

6.
本文证明了一个1—正则图和2△个2—正则图与最大度是△的无向有限简单图G的联图是Cordial图的结论.由文献[1]可见,图论研究的进展和应用都比较快,本文论述的这个问题却仍没有解决,且由于本文简单图G的任意性,足见其重要性.  相似文献   

7.
研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。  相似文献   

8.
圆色数和分式色数是图的点色数的 2个推广 .当图的圆色数等于分式色数时 ,称此图是starextremal.本文研究了生成集为 {± 1,±k}具有starextremal特征的循环图  相似文献   

9.
《数书九章》中有一张“阴阳象数图”,它是秦九韶占筮方法的理论根据.关于该图的来历和出处,目前尚无定论.文章通过对宋代“先天易”学理论的考究与分析,结合今人对秦九韶生平的研究,对这一问题进行了探讨.认为:“阴阳象数图”是秦九韶自创的,而其理论根据则直接来源于“先天易”中的“阴阳象数”学说.  相似文献   

10.
基于分数图论中a∶b染色定义,讨论了Kneser图的分数点染色数的性质,给出了一个计算Kneser图的分数点染色数的公式,并由此证明Stahl的一个关于Kneser图的分数染色数的猜想是不成立的.  相似文献   

11.
高铁酸钾是具有强氧化性和高选择性的绿色、无污染的多功能化学试剂,其在水处理、有机合成、化学电源等领域具有广泛的应用.在分析应用的基础上对其发展趋势进行了分析,并提出了今后的研究设想.  相似文献   

12.
本文对铬酸钾指示剂法测定水质中氯化物的作用机理,及在作用终点时与PH值的相互关系进行了综合分析,并对K_2CrO_4的用量和PH值选定提出了作者的见解。同时结合实验找出了最佳实验条件,从而提高了该法测定水质中氯化物的精确度。  相似文献   

13.
利用E ichler变换而非传统的矩阵,证明了当nΛS(A)+1时,典范映射U2n(A,Λ)/EU2n(A,Λ)→U2(n+1)(A,Λ)/EU2(n+1)(A,Λ)是同构.  相似文献   

14.
用固相反应首次合成了二价镱的新化合物K2Yb2(SO4)3,初步结构分析表明该化合物为正交晶系,空间群P2.2.2,晶胞参数a=10.3552(9),b=10.5104(5),c=10.2010(4)A,Z=4。  相似文献   

15.
在微波辐射和无溶剂条件下,以2-羟基萘甲醛和乙酰乙酸乙酯或丙二酸二乙酯为原料,利用环境友好的K2CO3作催化剂,通过Knoevenagel缩合反应快速简便的合成了2种3-取代苯并香豆素(3).通过正交试验获得优化工艺条件为:2-羟基-1-萘甲醛用量20mmol,乙酰乙酸乙酯或丙二酸二乙酯40mmol,无水碳酸钾用量0.0552g,微波功率300W、温度100℃,无溶剂条件下微波反应3min,平均收率可达82.2%(3a)或85.7%(3b).  相似文献   

16.
研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ramsey数R(K3,K17-e)的一个新下界:R(K3,K17-e)≥79.  相似文献   

17.
常规的曝气设备充氧性能实验中K La测定需要作图及大量的计算,花费大量的人工,需要一段时间后才能求出K La。本文将通过计算机数据采集的方法,自动记录溶解氧数据,再由计算机非线性回归的方法进行拟合计算。与传统的方法相比,计算机自动数据采集的方法除了可以避免手工数据记录误差、测定快速之外;还能够对实验数据进行快速分析判断,对可能的导致实验误差或错误的问题进行诊断。  相似文献   

18.
设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ(G) ≥3,则G是点泛圈图。  相似文献   

19.
1 Introduction Withtherapiddevelopmentofcomputertechnology,digitalcontrolsystemsarewidelyusedinengineeringandresearch.InsomedigitalcontroldevicessuchasaGermanmadeWDWtestingmachineequippedwiththeDOLIsystem,however,duetoproblemsinsoftwareupdatingandlocalization,thefunctionareinsufficient.Forexample,thesystemsoftwareislimitedtothemeasurementofconventionalmechanicalproperty,incapableofmeasuringfracturetoughnessKICofmaterials.Asfracturetoughnessofmaterialsisanimportantparameterformaterialsev…  相似文献   

20.
为总结D406A钢的静态断裂韧性KIc值与动态力学性能间的关系,分别采用三点弯曲试样以及标准冲击试样对D406A钢进行了KIc测试和仪器化冲击试验,发现室温下该材料的冲击功CVN与断裂韧度KIc存在着相同的变化趋势,两者间的对应关系与修正后的Rolfe-Novak经验公式基本相符,今后可以通过该公式来推断材料的KIc值。利用标准冲击样所获得的动态断裂韧度KId与静态断裂韧度KIc虽遵循相同的变化规律,但相关性不是特别理想,这主要是由于一方面动态加载条件下试样的受力情况远比静态下要复杂,这更容易导致KId的离散;另一方面标准冲击样并不是一个理想的裂纹体,缺口尖端在断裂之前会普遍屈服,这也会给KId的计算带来较大误差。  相似文献   

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

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