切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
3—边连通图中的超欧拉图
3—边连通图中的超欧拉图
来源 :江西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wuyegongjue1
【摘 要】
:
一个含有生成闭迹的图称为超欧拉图。设G是n阶3-边连通图,若对任意G的边数为3的最小边割E都满足G-E遥每一连通分支的阶至少为(n-1)/10,则或者G是超欧拉图,或者G可收缩为G'=Peterse
【作 者】
:
张静
熊黎明
【机 构】
:
江西九江师范专科学校数学与计算机科学系,江西师范大学数学与信息科学学院
【出 处】
:
江西师范大学学报:自然科学版
【发表日期】
:
2002年1期
【关键词】
:
超欧拉图
可拍叠图
生成闭迹
缩简图
3-边连通图
最小边割
连通分支
supereulerian graph
collapsible graph
spanni
【基金项目】
:
江西省自然科学基金资助课题 (0 1110 2 0 )
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个含有生成闭迹的图称为超欧拉图。设G是n阶3-边连通图,若对任意G的边数为3的最小边割E都满足G-E遥每一连通分支的阶至少为(n-1)/10,则或者G是超欧拉图,或者G可收缩为G'=Petersen图,且G'的每个顶点在G中的原像是G的一个可折叠子图,其顶点数至少是(n-1)/10。
其他文献
蒸气爆炸系列讲座:第三讲 水蒸气爆炸
炽热的熔融金属、电石以及赤热的焦碳等与水接触,瞬间生成大量的水蒸气,体积急剧膨胀引起的爆炸事故称之为水蒸气爆炸.
期刊
蒸气爆炸
讲座
水蒸气
压力容器
中等幼师英语句型转换的教学备考策略
在中等幼师英语的教学和考试中,句型转换是一种常见的练习形式,也是中等幼儿师范生转段升学高考的必考题型。句型转换能反映学生对英语基础知识掌握的情况和英语应用能力,是
期刊
英语应用能力
英语教学
句型
主观测试
基础知识
师范生
练习
题型
试析现代林业的思想内涵
从我国林业经营思想的转变着手,对现代林业思想内涵进行了剖析,指出和谐发展是现代林业建设的必由之路。
期刊
和谐发展
现代林业
内涵
其他学术论文