【摘 要】
:
Delorme,Favaron和Rautenbach在[1]提出一个关于n阶简单图最小Randi(?)指数的猜想,这个猜想要求n阶简单图的最小度≥δn。最近,Mustaphs Aouchiche和Pierre Hansen([16])给出这个猜想的反例,从而得出了这个猜想对所有的情况并不总是成立的结论,并调整了[1]中的猜想,得到一个新的猜想.在本文中,我们证明了在最小度δ分别为n—2和n—3时,
论文部分内容阅读
Delorme,Favaron和Rautenbach在[1]提出一个关于n阶简单图最小Randi(?)指数的猜想,这个猜想要求n阶简单图的最小度≥δn。最近,Mustaphs Aouchiche和Pierre Hansen([16])给出这个猜想的反例,从而得出了这个猜想对所有的情况并不总是成立的结论,并调整了[1]中的猜想,得到一个新的猜想.在本文中,我们证明了在最小度δ分别为n—2和n—3时,n阶简单图最小Randi(?)指数的情形。并给出比[17]更加一般的反例证明[1]中给出的猜想是不正确的。从定理3.1和定理3.2和其它引理,我们证实[16]给出的猜想的正确性。鉴于我们得到的结论,我们对[16]给出的猜想稍加修改,给出了更为确切的猜想。进一步地,本文证明了[1]中的猜想对于k-树是成立的,最后我们给出了n阶2-树的最大Randi(?)指数的几个性质。
其他文献
肠道是食物消化、吸收的重要场所,同时又是最大的免疫器官,对维持动物的生长发育及健康具有重要作用。mi RNA是参与动植物生理和病理过程基因的重要负调控因子,最近的研究表明mi RNA能跨界调控不同物种间基因表达,然而是否能调节动物的肠道发育还未见报道。本研究以玉米mi RNA为代表,对植物mi RNA对肠道细胞增殖的调控作用及其分子机制进行探究。试验一,为了检测植物mi RNA在小鼠肠道的吸收及对
流感是由流感病毒(Influenza virus)引起的一种急性呼吸道疾病。流感病毒传播能力强,宿主范围广,曾多次引起世界性大流行,给人类和动物健康造成严重威胁。禽流感是由禽流感病毒(Avian influenza virus,AIV)引起的一种急性禽类传染病,该病毒通常不感染人,然而从1997年开始,AIV已经跨越种间屏障,陆续出现H5、H6、H7、H9和H10亚型AIV直接感染人的病例,其高致
猪传染性胸膜肺炎是由猪胸膜肺炎放线杆菌引起的一种严重呼吸道疾病,在全世界广泛流行,给养猪业造成巨大的经济损失,阻碍着养殖业的发展。治疗该病常用的药物有头孢菌素类、氟喹诺酮类、酰胺醇类等。然而,由于抗菌药物的不合理使用,细菌逐渐表现出耐药现象,影响着药物的治疗效果和使用寿命。特别是头孢菌素类和氟喹诺酮类药物,在人类和动物上都有广泛应用,如果耐药菌的耐药基因不断传播,对人类和动物的健康都有着巨大的威胁
本刊讯9月10日,中国建筑材料联合会在北京召开会领导第一次专题办公会。中国建筑材料联合会党委书记阎晓峰主持会议并讲话,联合会驻会领导陈国庆、刘建华、商雁青,执行副会长、北京金隅集团股份有限公司党委书记、董事长曾劲,执行副会长、
黄褐斑好发于中青年女性,易诊难治,其以面部对称性的色素沉着性黄褐色、深褐色斑片为主要表现。发病率高、病因不清、疗效有限、易复发,严重影响患者生活质量。面部刮痧疗法,自"砭石"出现后不断演变,现广泛运用于面部皮肤病的临床治疗,并取得了一定疗效。其作用机理为,通过开合面部腠理,导邪外出,疏通经络,行气活血,以达到改善面色,消斑养颜的功效。本文总结了面部刮痧疗法在黄褐斑治疗中的应用并对其前景进行展望。
根据环形张拉整体结构的柔性结构特点与力学特性,以结构总质量最小为目标函数,节点连接杆件数、结构存在自平衡模态、构件不交叉、应力性质、位移限值为约束条件,结合共享函数小生境技术以及预选择机制,提出一种基于小生境遗传算法的新型环形张拉整体结构拓扑优化方法,并对跨度、单体数不同的2个环形张拉整体结构进行拓扑优化.算例结果表明,利用基于刚度矩阵的张拉整体结构找形方法可有效地对不同拓扑条件下的环形张拉整体结
在新的国土空间规划背景下,运用互联网大数据掌握旅游人群的空间分布特征及活动规律,对于城市空间结构布局、基础设施配套以及旅游资源整合开发等具有重要意义。基于手机信令数据获取游客出行数据,并从景区、线路、网络三个维度进行城市旅游客流空间分布特征分析。景区方面运用出行链数据分析游客在景区的时间和空间分布特征;旅游线路方面通过Apriori关联规则挖掘,在满足最小支持度和置信度的前提下得到48条热门旅游线
水稻生殖发育突变体的获得和研究,在揭示生殖发育过程中基因的作用及其相互关系,探明水稻的生殖发育,特别是花发育的奥秘起了十分重要的作用。研究水稻生殖发育机制具有重要的理论意义和实际应用价值。本课题组从明恢86的组培材料F2群体中发现了三份可以稳定遗传的水稻生殖发育突变体ps2(pistilloid-stamen-2)、ohs1(open hull sterilel)和fro1(function of
本文研究了含不动点不相交分拆的计数。我们得到fm(x1,x2,x3,0,0,…,0)和fm(x1,x2,0,…,0,xρ+3,0,…,0)的表达式。运用不定方程,本文还找到了fm(x1,x2,0,0,…,0)表达式的另一种证明。本文还研究了含不动点不相交匹配的计数问题,得到一些有趣的结果,这些结果与卡塔兰数有着密切联系,特别地,gn(1,1,1,…,1)=Gn。本文还得到gn(x1,x2,…,xn