3—边连通图中的超欧拉图

来源 :江西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wuyegongjue1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个含有生成闭迹的图称为超欧拉图。设G是n阶3-边连通图,若对任意G的边数为3的最小边割E都满足G-E遥每一连通分支的阶至少为(n-1)/10,则或者G是超欧拉图,或者G可收缩为G'=Petersen图,且G'的每个顶点在G中的原像是G的一个可折叠子图,其顶点数至少是(n-1)/10。
其他文献
炽热的熔融金属、电石以及赤热的焦碳等与水接触,瞬间生成大量的水蒸气,体积急剧膨胀引起的爆炸事故称之为水蒸气爆炸.
在中等幼师英语的教学和考试中,句型转换是一种常见的练习形式,也是中等幼儿师范生转段升学高考的必考题型。句型转换能反映学生对英语基础知识掌握的情况和英语应用能力,是
从我国林业经营思想的转变着手,对现代林业思想内涵进行了剖析,指出和谐发展是现代林业建设的必由之路。