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 ) 作者简介: 通信联系人: 【收录情况】 中国科技论文在线: 南小康