张和平;周，珊 因子和因子覆盖图的特征。 （英语） Zbl 1205.05187号 离散数学。 309，第8期，2067-2076（2009）。 摘要：图（G）的（{\mathcal{P}}_{\geqk}）-因子是（G）中的生成子图（F），因此，（F）的每个分量至少是一条有序路径。Akiyama等人[J.秋山,D.阿维斯、和H.时代，“关于图的（1，2）因子”，TRU数学。16号。2, 97–102 (1980;Zbl 0461.05047号)]得到了具有（{mathcal{P}}{geq2}）因子的图的一个充要条件。卡内科[A.卡内科《路径因子存在的充分必要条件》，J.Comb。理论，Ser。B 88号。2, 195–218 (2003;兹比尔1029.05125)]给出了一个具有（{mathcal{P}}{geq3}）因子的图的特征。我们定义了（{mathcal{P}}{geqk}）因子覆盖图的概念，即对于（G）的每条边（e），有一个（{mathcal{P{geqk}）-因子覆盖（e（k\geq2））。基于这两个结果，我们得到了定义（{mathcal{P}}{geq2}）因子覆盖图和（{mathcal{P{}{geq 3}）要素覆盖图的充要条件。 引用于2评论引用于22文件 MSC公司： 05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等） 关键词：\（{\mathcal{P}}{\geq2}\）-因子;\（{\mathcal{P}}{\geq3}\）-因子;\（{\mathcal{P}}_{\geq2}\）-因子覆盖图;\（{\mathcal{P}}_{\geq3}\）-因子覆盖图 引文：Zbl 0461.05047号;Zbl 1029.05125号 PDF格式BibTeX公司 XML格式引用 \textit{H.Zhang}和\textit{S.Zhou}，离散数学。309，编号82067--2076（2009年；Zbl 1205.05187） 全文： 内政部 参考文献： [1] 秋山，J。；阿维斯博士。；Era，H.，关于图的{1,2}-因子，TRU数学。，16, 97-102 (1980) ·Zbl 0461.05047号 [2] 秋山，J。；Kano，M.，图的路径因子，（Harary，F.；Maybee，J.S.，图与应用，第一届科罗拉多图论研讨会论文集（1982），Wiley:Wiley New York），1-211985·Zbl 0561.05044号 [3] Janata，M。；勒贝尔，M。；Szabó，J.，k件包装问题的Edmonds-Gallai分解，电子。J.Combina.，12，R8（2005）·Zbl 1062.05119号 [4] Hartvigsen，D。；地狱，P。；Szabó，J.，《k件包装问题》，《图论》，52，267-293（2006）·Zbl 1099.05066号 [5] Kaneko，A.，路径因子存在的一个充分必要条件，其中每个分量都是一条至少有两个长度的路径，J.Combin.Theory Ser。B、 88、195-218（2003）·Zbl 1029.05125号 [6] 卡诺，M。；卡托纳，G.Y。；Király，Z.，包装路径长度至少为两个，离散数学。，283129-135（2004年）·Zbl 1042.05084号 [7] W.R.滑轮空白，匹配多面体的面，滑铁卢大学博士论文，1973年；W.R.滑轮空白，匹配多面体的面，滑铁卢大学博士论文，1973年 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。