4连通图中最长圈上的可去边

来源 :厦门大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yjhsw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出了某类4连通图中在特定子图上可去边的分布情况,证明了若4连通图G的边点割原子的顶点数大于2,则G中的最长圈C上至少有3条可去边.
其他文献
目的:总结手外伤急诊处理时控制伤口感染的护理对策。方法:收治手外伤患者40例,随机分成观察组和对照组,各20例。对照组给予一般健康教育和常规护理,观察组在对照组的基础上给予护
村上春树是深受中国欢迎的日本作家,港台地区流行"很村上喔"一词来形容跟村上的风格相近的文章、言谈、人。村上春树在作品中往往表现两方面的内容:一方面描绘一幅幅优美的田园
检验医学生进入临床工作,需要经历学生到检验师的角色转变。在这个过程中,学生前期主要在校学习专业课程及进行基本技能训练,以获得扎实的理论知识。而暑期社会实践和临床实
这则寓言讲述了一个残酷而威严的国王的故事。国王命令他的臣民必须这样称呼他,“哦,伟大而崇高的君主”,因为他享受这样的称呼。
油画是从西方传入中国的一种绘画形式,在西方的美术试论上来看,关于油画风景绘画作为题材的研究相对丰富而且较多,但是较为系统的具体的讲解新疆油画风景绘画的专业资料却还
企业IPO审计风险因其影响较大,往往有其独特的不易察觉的风险。文章基于近年来居高不下的IPO审计风险问题,运用审计风险理论,深入剖析了审计风险和IPO审计风险的相关概念,同
手术是骨科疾病主要的治疗手段,骨折术后失眠给不少患者身心健康带来困扰,引起焦虑、烦躁、精神不振等,影响机体修复,故保证患者术后良好的睡眠,对早日康复有重要意义。2011年6月-2
“凡音之起,人心之动,物使之然也。敢于物耐动,放行于声。声相应,放生变,变成方,谓之音。比音而乐之,及于戚羽毣,谓之乐。”①这里的乐包含着舞蹈,可理解为中国古代乐与舞是