边-超欧拉图的一个度数和条件

来源 :西南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:dashiliangzeyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e.给出了边-超欧拉图的一个度数和条件,即:设G是2一边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d(u)+d(v)≥2/5n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者G(G关于e的剖分图)可以被收缩成K2.3或K2.5.
其他文献
利用ROMS (Regional Ocean Modeling System)数值模式模拟东海地区的多年平均流态。数值模拟结果在黑潮的流速、路径、流量等方面与近年来对黑潮的认识相一致。利用模式结果
用希腊神话中珀罗普斯故事里的马车作为原型,运用原型批评理论分析小说《苔丝》中悲剧原型背 后的叛逆者———苔丝,并从不幸与死亡、生命与幸福、探寻与回归三个方面探讨
利用同余、递归数列,以及Pell方程的性质,证明了不定方程x^3-1=111y^2仅有整数解(1,0),(10,±3).
一个民族要走向世界,首先给世界贡献的不是国内生产总值,而是世界观。如果一个民族没有比以前曾引领世界的民族更先进的世界观,这个民族就无法走向世界,更不能引领世界。立国
孩子喜欢游戏,因为游戏是自由的、愉悦的,是能使人获得满足的。但长期以来,许多教师仅仅把表演游戏作为故事教学的手段,将表演和游戏相互分离,对孩子的表演游戏干预过多。她
近二十年来,被国际学术界称为"影子教育"的课外补习在中国发展迅速,影子教育正日益成为学校教育的补充并可能成为家庭资本代际继承的新中介,但鲜有实证研究探讨家庭资本、影
随着海上航运和海洋资源开发的快速发展,船舶及一些浮式海洋工程结构在海上的运动状态越来越受人们的关注,对姿态测量与监测系统的开发逐渐成为研究热点。近年来MEMS惯性器件
城乡统筹发展是我国针对城乡发展失衡的现实而作出的重大战略决策.面对这一契机,高校图书馆应充分发挥其丰富的馆藏信息资源、优秀的人才队伍、现代化的技术设备和强大的科技研
<正>二季度,浙江企业投资意愿减弱、用工及"两链"风险压力尚存。从预期看,企业发展环境和经营预期略有下滑,投资预期回落,房地产市场预期较为谨慎2015年6月18-30日,省发改委
为了改善小波阈值去噪算法中硬阈值和软阈值存在的不足,提出一种新的小波阈值去噪方法.该算法在进行小波阈值去噪前,先将图像分割成背景平坦区域和细节区域两部分,然后分别进行小波阈值去噪,最后融合两图像从而获得去噪图像.在分别进行小波阈值去噪时,利用迭代法进行阈值选择,采用"软、硬阈值折中"阈值函数.根据对医学图像去噪的仿真实验结果表明,该算法在去噪效果上均优于传统的软硬阈值方法.