辅助图与标号三元图的等价性

来源 :中国科学院研究生院学报 | 被引量 : 0次 | 上传用户:cdzq911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪70年代,刘彦佩通过构造图的辅助图,得到判定图是否平面的充分必要条件.图的标号三元图刻画了图的内在结构,也可以刻画图是否平面.证明了图的辅助图是否平衡以及标号三元图是否平衡是等价的;并进一步指出,用辅助图来判定要优于用标号三元图.
其他文献
目的研究肢端肥大症并发症发生情况。方法选取浙江大学附属第一医院2000~2004年收治的11例肢端肥大症患者进行回顾性分析。结果肢端肥大症并发症发生率分别为:糖尿病72.7%、
本文分析了XBRL技术的应用前景及其在不同应用层次上,对会计人员的不同知识结构的需求,认为会计人员要具有利用软件工具,对基于XBRL的财务报告信息进行分析和利用的能力;掌握
目的观察脑脉泰胶囊治疗急性脑梗死的临床疗效。方法182例急性脑梗死患者随机分为治疗组90例和对照组92例,均采用抗血小板制剂、脑细胞保护剂、活血化瘀药物应用等常规治疗;治
目的观察舒适护理在手术室护理中的应用效果。方法将134例需手术的患者随机分为观察组和对照组各67例。对照组给予常规护理,观察组在常规护理的基础上实施舒适护理。观察2组
新常态下经济社会面临不少困难和挑战,最为突出的表现之一就是实体经济增长乏力,特别是传统制造业盈利能力下降。传统制造企业面临的主要问题是融资成本高、产能过剩、由于资
目的研究多发性骨髓瘤合并肾功能不全的临床特点及肾功能可逆性的相关因素和生存相关因素。方法回顾性分析1999-01~2003-12北京协和医院收治的91例初治多发性骨髓瘤及其中38
基础工程的施工质量控制是一项系统而复杂的工程,传统的质量控制管理模式已经不能适应现代工程的施工复杂性与动态性。建筑工程项目属于不动产,加之其生产周期长易受气候等因素
“云南”作为地名始于西汉,指今天云南省祥云县一带,元朝赛典赤时代开始泛指今天云南境内及周边部分地区。而“滇”冠于今天的云南,则始于明朝。$$有着云南汉语文学“破晓之声”
报纸
目的观察舒适护理在手术室护理工作中应用效果。方法选取我院2015年2—8月收治的264例手术患者为研究对象,将所有患者以随机数字表原则分为观察组和对照组各132例,对照组患者
单节点图即只有一个点的图.本文讨论了该图类的三种嵌入,并得到了对应的最大亏格.对于这类图的弱嵌入,插值定理是成立的.