哈密尔顿性、邻域并和无爪图的平方图

来源 :东南大学学报:英文版 | 被引量 : 0次 | 上传用户:zxtx001209
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图, G的平方图G2满足V(G2)=V(G), E(G2)=E(G)∪{uv: distG(u, v)=2}. 本文利用插点方法, 给出了关于 k或(k+1)连通(k≥2)无爪图G是哈密尔顿的、 1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是G中关于∑ki=0N(Yi)与n(Y)的不等式, 这里Y={y0, y1, …, yk} 是图G2的任一独立集, 对于i∈{0, 1, …, k}, Yi={yi, yi-1, …, yi-(b-1)}Y (yj的下标将取模k+1); b 是一个整数
其他文献
全国政协副主席、原中国工程院院长朱光亚院士,在前不久《跨世纪科学技术发展趋势》的报告中预测,有十多项高新技术将对21世纪产生重大影响,其中涉及新材料领域的有新型陶瓷
供电系统运行的过程中,供电的可靠性会对整个系统运行的质量和水平产生非常重大的影响,供配电系统可靠性研究工作不断的深入,同时我国的供电工作也在不断的前进,因此我们必须
由于互信息不需要对图像进行预处理,因此被广泛地应用于医学图像配准中.但是,配准过程中的局部极大值难以克服.本文引进了梯度信息,用于解决局部极值问题.并将这种方法应用到
目的建立同时测定人血浆中茶碱(TP)及其代谢物1,3-二甲基尿酸(1,3-DMU)浓度的HPLC法,并应用于慢阻肺患者茶碱血药浓度的监测。方法采用依利特Hypersil BDS C18色谱柱(250 mm
研究了p-拉普拉斯发展方程ut=div(up-2u)-uq 的自相似奇性解, 其中1<p<2, q>1, (x, t)∈Rn×(0, ∞). 证明了当1<q<p-n/(n+1)时方程存在惟一的自相似强奇性解.
2001年3月美国国家科学基金会(NSF)出版了《纳米科学和技术的社会影响》的报告。本文介绍该报告主要内容摘要,结论性建议要点及目录,供读者参考。