卷中的文章

---

作者：

标题：

路径因子覆盖图的存在性

PDF格式

资料来源：

讨论数学图论43（1）（2023）5-16

收到： 2019-12-01 , 修订过的： 2020-07-02 , 认可的： 2020-07-06 , 在线可用： 2020-09-09 ,https://doi.org/10.7151/dmgt.2353

摘要：

关键词：

路径因子，$P_{\geq2}$-因子覆盖图

参考文献：

1. J.Akiyama、D.Avis和H.Era，关于图的$\{1,2\}$-factorTRU数学。16(1980) 97–102.
2. J.Akiyama和M.Kano，图的因子和因子分解——综述，J.图论9(1985) 1–42.
   https://doi.org/10.1002/jgt.3190090103
3. A.Amahashi和M.Kano，关于具有给定成分的因子，离散数学。42(1982) 1–6.
   https://doi.org/10.1016/0012-365X(82)90048-6
4. K.Ando、Y.Egawa、A.Kaneko、K.I.Kawarabayashi和H.Matsuda，无爪图中的路径因子，离散数学。243(2002) 195–200.
   https://doi.org/10.1016/S0012-365X（01）00214-X
5. C.Bazgan、A.Harkat-Benhamdine、H.Li和M.Woźniak，将$1$-tough图的顶点划分为路径，理论。计算。科学。263(2001) 255–261.
   https://doi.org/10.1016/S0304-3975（00）00247-4
6. J.A.Bondy和U.S.R.Murty，图论及其应用（North-Holland，NewYork-Amsterdam-Oxford，1982）。
7. V.Chvátal，严格图和哈密顿电路，离散数学。5(1973) 215–228.
   https://doi.org/10.1016/0012-365X(73)90138-6
8. Y.Egawa、M.Furuya和K.Ozeki，与奇数分量相关的路径因子存在的充分条件，J.图论89(2018) 327–340.
   https://doi.org/10.1002/jgt.22253
9. A.Kaneko、A.Kelmans和T.Nishimura，关于图中$3$-顶点路径的打包，J.图论36(2001) 175–197.
   https://doi.org/10.1002/1097-0118（200104）36:4<175:：AID-JGT1005>3.0.CO；2-T型
10. A.Kaneko，路径因子存在的一个充要条件，其中每个分量都是长度至少为2的路径J.Combina.理论系列。B类88(2003) 195–218.
    https://doi.org/10.1016/S0095-8956(03)00027-3
11. M.Kano、G.Y.Katona和Z.Király，包装路径长度至少为两条，离散数学。283(2004) 129–135.
    https://doi.org/10.1016/j.disc.2004.01.016
12. M.Kano、C.Lee和K.Suzuki，三次二分图的路因子和圈因子，讨论。数学。图论28(2008) 551–556.
    https://doi.org/10.7151/dmgt.1426
13. K-i.Kawarabayashi、H.Matsuda、Y.Oda和K.Ota，三次图中的路径因子，J.图论39(2002) 188–193.
    https://doi.org/10.1002/jgt.10022
14. 普卢默医学博士，图形因子和因子分解$：1985$–2003$：$调查，离散数学。307（2007）791–821。
    https://doi.org/10.1016/j.disc.2005.11.059
15. W.T.Tutte，图形的因素、加拿大。数学杂志。4(1952) 314–328.
    https://doi.org/10.4153/CJM-1952-028-2
16. H.Wang，二部图的路因子，J.图论18(1994) 161–167.
    https://doi.org/10.1002/jgt.3190180207
17. J.Yang、Y.Ma和G.Liu，图中的分数$（g，f）$因子，申请。数学。J.中国大学。一个16(2001) 385–390.
18. 余庆瑞，刘国忠，图因子与匹配扩展（施普林格，柏林，海德堡出版社，北京，2009）。
    https://doi.org/10.1007/978-3-540-93052-8
19. H.Zhang和S.Zhou，$P_{\geq2}$-factor和$P_}\geq3}$-ffactor覆盖图的特征，离散数学。309(2009) 2067–2076.
    https://doi.org/10.1016/j.disc.2008.04.022
20. S.Z.Zhou和J.C.Wu，$P_{\geq3}$-因子覆盖图的存在性，讨论。数学。图论37(2017) 1055–1065.
    https://doi.org/10.7151/dmgt.1974

---

关闭