期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一个关于树图的P_3-因子存在性的充要条件
1
作者 华瑛 王晓 《商洛学院学报》 2009年第2期23-25,共3页
图G存在pn-因子,如果G有一个全部由Pn构成的支撑子图H。给出关于树图T存在Pn-因子的一个充分必要条件,并给予证明。类比Tutte定理,得到了树图T有一个P3-因子充要条件是对任意v∈V(T)有O1(T-v)+2O(2T-v)=2,其中O(iT-v)表示T-v中阶数模3余... 图G存在pn-因子,如果G有一个全部由Pn构成的支撑子图H。给出关于树图T存在Pn-因子的一个充分必要条件,并给予证明。类比Tutte定理,得到了树图T有一个P3-因子充要条件是对任意v∈V(T)有O1(T-v)+2O(2T-v)=2,其中O(iT-v)表示T-v中阶数模3余i的分支数。在此基础上,探讨了一般图G存在P3-因子的条件。 展开更多
关键词 树图 pn-因子 完美匹配 P3-因子
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部