【摘 要】
：
若P[u,v]是2连通无爪图G的最长路，设dp(xβ,xα)=｜P[xβ,xα]｜-1(xβ<xα),dp^2(xα,xβ）=｜P(xα，xβ]｜-1（xα≤xβ），其中xα∈N(u),xβ∈N(v)。dp=min{d(xβ,xα)｜xα∈N（u），xβ∈N（v）}。dp^
【基金项目】
：
国家自然科学基金资助项目 !(6 96 75 0 19)
论文部分内容阅读
若P[u,v]是2连通无爪图G的最长路，设dp(xβ,xα)=｜P[xβ,xα]｜-1(xβ<xα),dp^2(xα,xβ）=｜P(xα，xβ]｜-1（xα≤xβ），其中xα∈N(u),xβ∈N(v)。dp=min{d(xβ,xα)｜xα∈N（u），xβ∈N（v）}。dp^*=min{d(xα,xβ)｜xα∈N(u),xβ∈N(v)}。设P[u,v]是具有最小dp的G的最长路。采用反证法，将图G分为若干情况，利用P[u,v]的定义，证明了：若G是2连通无爪图，且G的每个导出子图A，A1都满足φ（a1
其他文献
据中国商务部日前公布的初步统计,截至2018年12月中旬中俄贸易额已突破1000亿美元大关。中俄经贸合作不仅规模创历史新高,质量也实现新突破,双边贸易结构持续优化,涌现出众多
<正> 在讨论古史分期的有关论文中,不少史家都主张苍头军为奴隶军。赵俪生、王思治、张恒寿诸先生在其所著论文中就曾指出过,而且赵先生曾做过具体论证。我以为这一问题关系到秦汉社会性质的讨论,值得进一步加以研究,现在试在赵先生论著的基础上进行讨论,错误之处,敬请教正。从广义的“苍头”一词的含意来辨明苍头军非奴隶军“苍头”一词,和“黎民”、“黔首”相对称,“名奴为苍头”兴起为时较晚,见于“后汉书”及其他史籍者很多。东汉许慎在“说文”,“艸部”、“苍”字条下说:“苍、色也,从艸、仓声”,却未曾提到“
世界上很少有如此繁忙的元首专机。5年来,中国家主席习近平乘坐专机,完成29次出访,飞行57万多公里,累计198天,遍及五大洲、57个国家及主要国际和区域组织。习近平主席的世界
莫斯科动物园熊猫馆开馆仪式上,一个中国小男孩挤到习近平主席身边问道:“这是您第几次来到俄罗斯?”习近平主席弯下腰来,亲切地对小男孩说:“我算了一下,这是2013年以来第八
<正> 鲁迅是我国伟大的人民作家,杰出的社会主义现实主义文学的奠基者;茅盾是现代中国的“五四”以来杰出的现实主义作家,是“文学研究会”的领导人之一。他们曾建立过什么样的友谊?对新文学运动的发生、发展起了什么样的作用?对中国革命事业有什么样的贡献?本文的目的在于对此作一概略的介绍。一、友谊的开端鲁迅和茅眉的友谊,开始在1921年即中国共产党成立那年的四月;“鲁迅日记”说:“十一日。昙。晓得伏园信,附沈雁冰,郑振铎笺”。从此书信往来,友谊日深,而文坛上的译着亦媲美可观,总计本年中,得茅盾信二十余
目的探讨自身免疫性肝炎（AIH）与丙型肝炎患者血清中自身抗体的特征、相关性及诊断应用价值。方法间接免疫荧光法检测32例自身免疫性肝炎与60例丙型肝炎患者血清中出现的ANA、AS
将强度折减法应用于边坡稳定性分析中,折减土体强度,代入有限元程序进行计算,直至计算不收敛,此时的折减系数即为安全系数.结合工程实例,对比强度折减法的边坡稳定性有限元法
<正> 一在三国时代。所谓“南中”。约略当于现今四川、云南、贵州、西康四省相连一带的广大部分地区。即如现今的云南昆明,也包括其中。而且是“南中”的重要地方之一。诸葛亮进兵“南中”前,那里共有四郡:即永昌(云南保山县)、越嶲(西康西昌县)、牂牁(贵州平越县)、益州(云南晋宁县)。“南中”的战争结束,又从旧郡中分设有云南(云南姚县北)、兴古(贵州盘县西)共为六郡,总称“南中”,仍由庲降都督总摄之械娜思由现焯?四川宜宾)郡,称为“南中”七郡。
钟世才同志是新时期共产党员的楷模,是优秀干部的杰出代表。钟世才始终牢记党的宗旨,自觉加强党性修养,清正廉、一身正气,心系群众、无私奉献,在平凡的岗位上做出了伟大的贡