| 一个关于树图的P3-因子存在性的充要条件 |
| |
| 引用本文： | 华瑛,王晓.一个关于树图的P3-因子存在性的充要条件[J].商洛学院学报,2009,23(2). |
| |
| 作者姓名： | 华瑛 王晓 |
| |
| 作者单位： | 1. 西安师范学校,陕西西安,710001
2. 商洛学院数学与计算科学系,陕西商洛,726000 |
| |
| 摘 要： | 图G存在Pn-因子,如果G有一个全部由只构成的支撑子图H.给出关于树图T存在Pn-因子的一个充分必要条件,并给予证明.类比Tutte定理,得到了树图T有一个P3-因子充要条件是对任意ν∈V (T) 有O1(T-ν)+2O2(T-ν)=2,其中O1(T-ν)表示T-ν中阶数模3余i的分支数.在此基础上,探讨了一般图G存在P3-因子的条件.
|
| 关 键 词： | 树图 Pn-因子 完美匹配 P3-因子 |
A Necessary and Sufficient Condition for the Existence of P3-factor for Trees |
| |
| HUA Ying,WANG Xiao.A Necessary and Sufficient Condition for the Existence of P3-factor for Trees[J].Journal of Shangluo University,2009,23(2). |
| |
| Authors: | HUA Ying WANG Xiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
