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

讨论数学图论

卷中的文章


作者:

S.Zhou公司

周思忠

江苏科技大学数学与物理学院江苏省镇江市蒙西路2号,邮编:212003中国人民解放军

电子邮件:zsz_cumt@163.com

问:卞

秋香边

江苏科技大学

电子邮件:卞秋香@just.edu.cn

Z.太阳

孙志仁

南京师范大学

电子邮件:05119@njnu.edu.cn

标题:

图中构成因子的两个充分条件

PDF格式

资料来源:

数学图论讨论43(3)(2023)761-766

收到: 2020-10-09 , 修订过的: 2021-02-20 , 认可的: 2021-02-21 , 在线可用: 2021-03-17 ,https://doi.org/10.7151/dmgt.2401

摘要:

让$G$是一个图。对于连通图的集合$\mathcal{H}$图$G$的子图$H$被称为$G$中的$\mathcal{H}$-因子$H$的组件与$\mathcal{H}$的成员同构。$\mathcal{H}$-factor也称为成分因子。如果$G-e$承认对于e(G)$中的任何$e\,都是一个$\mathcal{H}$-因子,那么我们说$G$是一个$\mathcal{H}$-因子删除图。设$k\geq2$为整数。在本文中,我们验证了(罗马数字1)图$G$包含$\{K_{1,1},K_{1.2},\点,K_{1,K},\mathcal{T}(2k+1)\}$-factor当且仅当其绑定数$bind(G)\geq\frac{2}{2k+1}$;(\romannumerical2)带有$\delta(G)\geq2的图$G$$是一个$\{K{1,1},K{1,2},\点,K{1,K},\mathcal{T}(2k+1)\}$-因子删除图如果其绑定号为$bind(G)\geq\frac{2}{2k-1}$。

关键词:

图,最小度,绑定数,$\mathcal{H}$-factor,$\mathcal{H}$-fator删除图

参考文献:

  1. J.Akiyama和M.Kano,图的因子和因子分解,Lect。注意数学。2031(施普林格,柏林,海德堡,2011)。
    https://doi.org/10.1007/978-3-642-21919-1_1
  2. A.Amahashi和M.Kano,关于具有给定成分的因子,离散数学。42(1982)1-6。
    https://doi.org/10.1016/0012-365X(82)90048-6
  3. W.Gao、W.Wang和Y.Chen,网络漏洞参数设置中路径因素存在的严格界限,《国际智能系统杂志》36(2021) 1133–1158.
    https://doi.org/10.1002/int.22335
  4. M.Kano、H.Lu和Q.Yu,图中具有大分量的分量因子,申请。数学。莱特。23(2010) 385–389.
    https://doi.org/10.1016/j.aml.09.11.003(网址:https://doi.org/10.1016/j.aml.09.11.003)
  5. M.Kano、H.Lu和Q.Yu,图中的分数因子、分量因子和孤立顶点条件,电子。J.组合。26(4)(2019)第0.33页。
    https://doi.org/10.37236/8498
  6. M.Kano和A.Saito,带有大型组件的星形因子,离散数学。312(2012) 2005–2008.
    https://doi.org/10.1016/j.disc.2012.03.017
  7. M.Plummer和A.Saito,图的韧性、绑定数和限制匹配扩张,离散数学。340(2017) 2665–2672.
    https://doi.org/10.1016/j.disc.2016.10.003
  8. W.T.Tutte,定向图的$1$-因子,程序。阿默尔。数学。Soc公司。4(1953) 922–931.
    https://doi.org/10.2307/2031831
  9. S.Wang和W.Zhang,分数阶临界覆盖图的研究,问题。信息传输。56(2020) 270–277.
    https://doi.org/10.1134/S0032946020030047
  10. J.Yu和G.Liu,图具有分数因子的结合数和最小度条件,J.山东大学。39(2004)1-5。
  11. Y.Zhang、G.Yan和M.Kano,具有大组件的星形因子,J.Oper。Res.Soc.中国(2015) 81–88.
    https://doi.org/10.1007/s40305-014-0066-7
  12. S.Zhou、,图中的绑定数和限制分数$(g,f)$-因子,离散应用。数学。305(2021) 350–356.
    https://doi.org/10.1016/j.dam.2020.10.17
  13. S.Zhou,关于图中路径因子的注记、RAIRO操作。物件。54(2020) 1827–1834.
    https://doi.org/10.1051/2019111
  14. S.Zhou、,关于路径因子临界可避免图的一些结果,讨论。数学。图论43(2023) 233–244.
    https://doi.org/10.7151/dmgt.2364
  15. S.Zhou、H.Liu和Y.Xu,分数$(a,b,k)$-临界覆盖图的绑定数,程序。罗马学院。序列号。数学。物理学。技术科学。信息科学。21(2020) 115–121.
  16. S.Zhou和Z.Sun,$P_{\geq2}$-factor和$P_}\geq3}$-ffactor一致图的结合数条件,离散数学。343(3)(2020) 111715.
    https://doi.org/10.1016/j.disc.2019.111715
  17. S.Zhou和Z.Sun,图中具有给定性质的路径因子的存在性定理《数学学报》。罪。(英语系列)36(2020) 917–928.
    https://doi.org/10.1007/s10114-020-9224-5

关闭