DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt

讨论数学图论

期刊影响系数(JIF 2022):0.7

5年期期刊影响系数(2022):0.7

城市核心(2022):1.9

SNIP(2022):0.902

讨论数学图论

卷中的文章


作者:

谢先生

谢梦萌

福州大学离散数学中心

电子邮件:15060120269@163.com

C.周

周垂祥(Chuixiang Zhou)

福州大学离散数学中心

电子邮件:cxzhou@fzu.edu.cn

标题:

将10个正则图分解为长度为5的路径

PDF格式

资料来源:

讨论数学图论42(4)(2022)1089-1097

收到: 2019-10-29 , 修订过的: 2020-05-02 , 认可的: 2020-05-04 , 在线可用: 2020-06-03 ,https://doi.org/10.7151/dmgt.2334

摘要:

设$G$是一个不包含任何4圈的10正则图。在这个本文中,我们证明了$G$可以分解为长度为5的路径,这样每个顶点正好是两条路径的终点。

关键词:

10-正则图,分解,路径

参考文献:

  1. F.Botler、G.O.Mota、M.T.I.Oshiro和Y.Wakabayashi,将具有指定周长的正则图分解为给定长度的路径,欧洲J.Combin。66(2017)28-36。
    https://doi.org/10.1016/j.ejc.2017.06.011
  2. F.Botler和A.Talon,将$8$-正则图分解为长度$4的路径$,离散数学。340(2017) 2275–2285.
    https://doi.org/10.1016/j.disc.2017.04.024
  3. S.I.El-Zanati、M.Ermete、J.Hasty、M.J.Plantholt和S.Tipnis,正则图的同构双星分解,讨论。数学。图论35(2015) 73–79.
    https://doi.org/10.7151/dmgt.1779
  4. J.Erde,将多维数据集分解为路径,离散数学。336(2014) 41–45.
    https://doi.org/10.1016/j.disc.2014.07.019
  5. J.F.Fink,关于n-立方体到同构树的分解,J.图论14(1990) 405–411.
    https://doi.org/10.1002/jgt.3190140403
  6. R.Häggkvist,完全二部图的分解,in:《组合数学调查》,J.Siemons(Ed(s)),(1989年伦敦数学社会讲座笔记系列)115–147。
  7. M.S.Jacobson、M.Truszczynski和Zs。图扎,正则二部图的分解,离散数学。89(1991) 17–27.
    https://doi.org/10.1016/0012-365X(91)90396-J
  8. K.F.Jao、A.V.Kostochka和D.B.West,正则图的笛卡尔积分解为同构树,J.Comb。4(2013) 469–490.
    https://doi.org/10.4310/JOC.2013.v4.n4.a6
  9. M.Kouider和Z.Lonc,路径分解与完美路径双覆盖,澳大利亚。J.组合。19(1999)261–274。
  10. J.Petersen,正则图的模理论《数学学报》。15(1891) 193–220.
    https://doi.org/10.1007/BF02392606

关闭