吉米·井川庆（Yoshimi Egawa）;米奇塔克福鲁亚;肯塔·奥泽基 与奇数分量相关的路径因子存在的充分条件。 （英语） Zbl 1417.05163号 J.图论 89，第3号，327-340（2018）。 摘要：在本文中，我们讨论了一个（{P_2，P_{2k+1}}）因子存在的充分条件。我们证明了对于（k\geq3），存在（varepsilon_k>0）使得如果图（G）满足（sum_{0\leqj\leqk-1}c_{2j+1}（G-X）\leq\varepsilen_k|X|\），那么（G）有一个因子，其中（c_i（G-X（G-X\）的（c\），带有（|V（c）|=i\）。另一方面，我们构造了无限多个没有\（\｛P_2，P_｛2k+1｝\）因子的图\（G\），使得对于所有\（X\substeq V（G）\），\（\sum_｛0\leq j\leq k-1｝c_｛2j+1｝（G-X）\leq\frac｛32k+141｝｛72k-78｝|X|\）。 引用于7文件 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05C38号 路径和循环 关键词：组成因子;路径因子;韧性 PDF格式BibTeX公司 XML格式引用 \textit{Y.Egawa}等人，《图论杂志》89，第3期，327--340（2018；Zbl 1417.05163） 全文： 内政部 arXiv公司 参考文献： [1] D.Bauer、H.J.Broersma和H.J.Veldman，并非每个2-坚韧图都是哈密顿图，离散应用。数学99（2000），317-321·Zbl 0934.05083号 [2] G.Cornuéjols和D.Hartvigsen，匹配理论的扩展，J.Combina theory Ser。B40（1986），第285-296页·Zbl 0563.05048号 [3] R.Diestel，《图论》，第五版，《数学研究生教材》，第173卷，施普林格出版社，柏林，2017年·Zbl 1375.05002号 [4] Y.Egawa和M.Furuya，涉及七阶和九阶路径的路径因子，理论应用。图3（2016），第1号。https://doi.org/10.20429/tag.2016.030105。 ·Zbl 1416.05156号 ·doi:10.20429/tag.2016.030105 [5] Y.Egawa和M.Furuya，没有小奇数路径的路径因子的存在性，电子。J.Combina.25（2018），1-40·Zbl 1391.05204号 [6] M.Las Vergnas，《Tutte一因子定理的推广》，《离散数学》23（1978），241-255·Zbl 0404.05048号 [7] M.Loebl和S.Poljak，高效子图封装，J.Combin。B59（1993），106-121·Zbl 0794.05105号 [8] L.Lovász，关于因子临界图的注释，Stud.Sci。数学。Hung.7（1972），279-280·Zbl 0278.05114号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。