3-正则图的1-因子与割边数1-factor and the number of cut-edges in 3-regular graph

3997
    


来源:
Licence:
联系:
分类:
平台:
环境:
大小:
更新:
标签:
联系方式 :
免费下载 ×

下载APP,支持永久资源免费下载

限免产品服务请联系qq:1585269081

下载APP
免费下载 ×

下载APP,支持永久资源免费下载

下载APP 免费下载
下载 ×

下载APP,资源永久免费


如果出现不能下载的情况,请联系站长,联系方式在下方。

免费下载 ×

下载论文助手APP,资源永久免费

免费获取

如果你已经登录仍然出现不能下载的情况,请【点击刷新】本页面或者联系站长


 3-正则图的1-因子与割边数[EB/OL]

北京:中国科技论文在线

) 摘要: 本文利用Tutte条件证明了恰有1条割边或2条割边的3-正则图存在1-因子,而且1-因子必包含其割边

最后给出了必然存在1-因子的3-正则图的割边数的上限为2

构造了一类可以允许有若干条割边的3-正则图存在1-因子

3-正则图

关键词: 1-因子

) Abstract: We use Tutte′s condition to prove that a 3-regular graph with exactly 1 or 2 cut-edges has a 1-factor,its 1-factor must contain its cut-edges,and make some conclusions

We claim that 2 is the upper bound of the number of cut-edges in a 3-regular graph which must has a 1-factor,and give a class 3-regular graphs which may have many cut-edges and have a 1-factor

Keywords: 1-factor;3-regular graph;Tutte theorem;cut-edge 下载PDF阅读器 PDF全文下载: 初稿 ( 236 ) 作者简介: 通信联系人: 【收录情况】 中国科技论文在线: 南小康

赵媛 ( 兰州大学

总览 评价 南小康 *

Tutte定理

【详情见下载】

免费下载 ×

下载APP,支持永久资源免费下载

下载APP 免费下载
温馨提示
请用电脑打开本网页,即可以免费获取你想要的了。
扫描加我微信 ×

演示

×
登录 ×


下载 ×
论文助手网
论文助手,最开放的学术期刊平台
				暂无来源信息			 
回复
来来来,吐槽点啥吧

作者联系方式

×

向作者索要->