首页 > 《商洛学院学报》 > 2009年2期 > 一个关于树图的P3-因子存在性的充要条件

一个关于树图的P3-因子存在性的充要条件

在线阅读下载PDF 导出详情

摘要图G存在pn-广因子，如果G有一个全部由Pn构成的支撑子图Ho给出关于树图T存在Pn-因子的一个充分必要条件，并给予证明。类比Tutte定理，得到了树图T有一个P3-因子充要条件是对任意v∈y（T）有O1（T-v）＋2O2（T-v）=2，其中Oi（T-v）表示T-v阶数模3余i的分支数。在此基础上，探讨了一般图G存在P3-因子的条件。

DOI 5joo99vnjv/735784

作者华瑛;王晓

机构地区不详

出处《商洛学院学报》 2009年2期

关键词树图 Pn-因子完美匹配 P3-因子

分类 [文化科学][教育学]

出版日期 2009年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）