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

标题:

关于路径因子临界可避免图的一些结果

PDF格式

资料来源:

讨论数学图论43(1)(2023)233-244

收到: 2020-06-09 修订过的: 2020-09-03 认可的: 2020-09-03 在线可用: 2020-10-02 https://doi.org/10.7151/dmgt.2364

摘要:

路径因子是$G$的生成子图$F$,因此$F$是至少有两个顶点的路径。我们写$P_{\geqk}=\{P_i:i\geqk。然后$G$的$P_{\geqk}$-factor表示路径因子,其中每个组件允许至少$k$个顶点,其中$k\geq2$是一个整数。图形$G$是如果对于e(G)$中的任何$e\,$G$允许,则称为$P_{\geqk}$-因子可避免图$P_{\geq-k}$-系数,不包括$e$。图形$G$称为$(P_{\geq-k},n)$-因子关键可避免图(如果对于任何$Q\substeq V(G))$当$|Q|=n时,$$G-Q$是$P_{\geqk}$-factor可避免的图。让$G$是$(n+2)$连通图。在本文中,我们证明了(i)如果$tough(G)>,$G$是一个$(P_{\geq2},n)$-factor临界可避免图\压裂{n+2}{4}$;(ii)$G$是$(P_{\geq3},n)$-因子关键如果$tough(G)>\frac{n+1}{2}$;(iii)$G$是如果$I(G)>\frac{n+2}{3}$,则为$(P_{geq2},n)$-因子临界可避免图;(iv)$G$是$(P_{\geq3},n)$因子关键可避免图,如果$I(G)>\压裂{n+3}{2}$。此外,我们声称这些条件非常苛刻。

关键词:

图,韧性,孤立韧性,$P_{\geqk}$-因子,$(P_{geqk{,n)$-因子临界可避免图

参考文献:

  1. S.Belcastro和M.Young,$1$-正则图的因子覆盖,离散应用。数学。159(2011) 281–287.
    https://doi.org/10.1016/j.dam.2010.12.003
  2. V.Chvátal,严格图和哈密顿电路,离散数学。5(1973) 215–228.
    https://doi.org/10.1016/0012-365X(73)90138-6
  3. Y.Egawa、M.Furuya和K.Ozeki,与奇数分量相关的路径因子存在的充分条件,J.图论89(2018) 327–340.
    https://doi.org/10.1002/jgt.22253
  4. H.Enomoto、B.Jackson、P.Katerinis和A.Saito,韧性和$k$-因子的存在,J.图论9(1985) 87–95.
    https://doi.org/10.1002/jgt.3190090106
  5. W.Gao、J.L.C.Guirao和Y.J.Chen,重访分数$(k,m)$删除图的韧性条件《数学学报》。罪。(英语Ser.)35(2019) 1227–1237.
    https://doi.org/10.1007/s10114-019-8169-z
  6. W.Gao、L.Liang和Y.Chen,图为分式$(k,m)$删除图的一个孤立韧性条件,实用程序。数学。105(2017) 303–316.
  7. A.Kaneko,路径因子存在的一个充要条件,其中每个分量都是长度至少为2的路径J.Combina.理论系列。B类88(2003) 195–218.
    https://doi.org/10.1016/S0095-8956(03)00027-3
  8. M.Kano、H.Lu和Q.Yu,图中具有大分量的分量因子,申请。数学。莱特。23(2010) 385–389.
    https://doi.org/10.1016/j.aml.2009.11.003
  9. P.Katerinis,图的韧性与因子的存在性,离散数学。80(1990) 81–92.
    https://doi.org/10.1016/0012-365X(90)90297-U
  10. A.Kelmans,在无爪图和相关主题中打包$3$-顶点路径,离散应用。数学。159(2011) 112–127.
    https://doi.org/10.1016/j.dam.2010.05.001
  11. M.Las Vergnas,Tutte$1$-因子定理的推广,离散数学。23(1978) 241–255.
    https://doi.org/10.1016/0012-365X(78)90006-7
  12. S.Wang和W.Zhang,分数阶临界覆盖图的研究,问题。信息传输。56(2020) 270–277.
    https://doi.org/10.1134/S0032946020030047
  13. J.Yang、Y.Ma和G.Liu,图中的分数$(g,f)$因子,申请。数学。J.中国大学。一个16(2001) 385–390.
  14. S.Zhou、,关于有向图的正交因子分解的注记《国际计算杂志》。数学。91(2014) 2109–2117.
    https://doi.org/10.1080/00207160.2014.881993
  15. S.Zhou、,关于图中路径因子的注记、RAIRO操作。物件。54(2020) 1827–1834.
    https://doi.org/10.1051/ro/2019111
  16. S.Zhou、H.Liu和Y.Xu,分数$(a,b,k)$-临界覆盖图的绑定数,程序。罗马学院。序列号。数学。物理学。技术科学。信息科学。21(2020) 115–121.
  17. S.Zhou和Z.Sun,$P_{\geq2}$-factor和$P_}\geq3}$-ffactor一致图的结合数条件,离散数学。343(2020) 111715.
    https://doi.org/10.1016/j.disc.2019.111715
  18. S.Zhou和Z.Sun,图中具有给定性质的路径因子的存在性定理《数学学报》。罪。(英语Ser.)36(2020) 917–928.
    https://doi.org/10.1007/s10114-020-9224-5
  19. 周南山、孙振中、潘庆红,图中限制分数$(g,f)$-因子存在的一个充分条件,问题。信息传输。56(2020(4)) 35–49.
    https://doi.org/10.31857/S055529232004X
  20. S.Zhou、Z.Sun和H.Ye,分数$(k,m)$删除图的韧性条件,通知。过程。莱特。113(2013) 255–259.
    https://doi.org/10.1016/j.ipl.20123.01.021
  21. S.Zhou、Y.Xu和Z.Sun,分数$(a,b,k)$-临界覆盖图的度条件,通知。过程。莱特。152(2019) 105838.
    https://doi.org/10.1016/j.ipl.2019.105838
  22. S.Zhou、F.Yang和L.Xu,图中存在路径因子的两个充分条件,《伊朗科学》26(2019) 3510–3514.
    https://doi.org/10.24200/sci.2018.5151.1122
  23. S.Zhou、T.Zhang和Z.Xu,图中具有正交分解的子图,离散应用。数学。286(2020) 29–34.
    https://doi.org/10.1016/j.dam.2019.12.011

关闭