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

讨论数学图论

卷中的文章


作者:

王先生

王茂群

厦门大学

电子邮件:1085351870@qq.com

0000-0002-4085-4524

J.钱

钱建国

教授

电子邮件:jgqian@xmu.edu.cn

0000-0001-6399-1452

标题:

顶点不相交5圈的度和条件

PDF格式

资料来源:

讨论数学图论44(2)(2024)555-574

收到: 2021-08-01 , 修订过的: 2022-05-01 , 认可的: 2022-05-02 , 在线可用: 2022-05-16 ,https://doi.org/10.7151/dmgt.2458

摘要:

设$n$和$k$是两个整数,$G$是一个顶点为$n=5k$的图。证明了如果$\delta(G)\geq3k$,则$G$包含$k$个顶点不相交圈长度$5$。2018年,千叶和山下康夫询问学位情况可以用度和条件替换。在本文中,我们给出了一个积极的回答这个问题。

关键词:

度和条件;顶点不相交5圈

参考文献:

  1. S.Abbasi,《El-Zahar问题的解决方案》(罗格斯大学博士论文,1998年)。
  2. K.Corrádi和A.Hajnal,关于图中独立回路的最大个数《数学学报》。阿卡德。科学。匈牙利。14(1963) 423–439.
    https://doi.org/10.1007/BF01895727
  3. S.Chiba和T.Yamashita,顶点不相交圈和路径存在的度条件:综述,图形组合。34(2018)1-83。
    https://doi.org/10.1007/s00373-017-1873-5
  4. G.A.狄拉克,抽象图的几个定理,程序。伦敦。数学。社会(3)第3-2条(1952) 69–81.
    https://doi.org/10.112/plms/s3-2.1.69
  5. M.H.El-Zahar,关于图中的电路,离散数学。50(1984) 227–230.
    https://doi.org/10.1016/0012-365X(84)90050-5
  6. P.Erdős,《一些最近的组合问题》(技术报告,比勒费尔德大学,1990年)。
  7. H.Wang,四边形上Erdős-Faudere猜想的证明,图形组合。26(2010) 833–877.
    https://doi.org/10.1007/s00373-010-0948-3
  8. H.Wang,图中不相交的$5$-圈,讨论。数学。图论32(2012) 221–242.
    https://doi.org/10.7151/dmgt.1605

关闭