×
陈斌;长安

关于西摩第二邻域猜想的注记。 （英语） Zbl 1516.05077号

离散应用程序。数学。 337, 272-277 (2023).
摘要：Seymour的第二邻域猜想（SSNC）认为，在每个有限定向图中，总是存在一个顶点，使得它的第二个外邻域的基数至少与它的外邻域一样大。对于\（t\geqs\geq0\），\（s，t）\）-半循环是通过精确反转\（s）连续弧从长度\（t）的定向循环获得的定向循环。本文证明了任何没有（2，8）-半圈的有向图都满足SSNC。因此，我们证明了SSNC适用于其基础图没有长度为8的循环的每个有向图。

MSC公司：

05C20号 有向图（有向图），比赛
05C38号 路径和循环

关键词：

西摩的第二邻域猜想;有向图;\（（s，t）\）-半周期
PDF格式BibTeX公司 XML格式引用
\textit{B.Chen}和\textit{A.Chang}，离散应用。数学。337、272--277（2023年；Zbl 1516.05077）
全文： DOI程序

参考文献：

[1] Bang-Jensen，J。；Gutin，G.，《有向图：理论、算法和应用》（2009），Springer:Springer London·Zbl 1170.05002号
[2] Bondy，J.A.，《图论中的美丽猜想》，《欧洲组合杂志》，37，4-23（2014）·Zbl 1282.05206号
[3] 科恩，Z。；Godbole，A。；Harkness，E.W。；Zhang，Y.，随机竞赛图和有向图中的西摩顶点数，图组合，32，5，1805-1816（2016）·Zbl 1351.05202号
[4] Daamouch，M.，Seymour关于（5）-反传递定向图的第二邻域猜想，离散应用。数学。，285, 454-457 (2020) ·Zbl 1447.05114号
[5] Daamouch，M.，Seymour关于无汇有向图的第二邻域猜想，《离散数学莱特》，4，19-22（2020）·Zbl 1463.05218号
[6] Daamouch，M.，Seymour关于\（M\）-自由，\（k\）-传递，\（k\）-反传递有向图的第二邻域猜想和一些方法，离散应用。数学。，304, 332-341 (2021) ·Zbl 1510.05091号
[7] N.院长。；Latka，B.J.，《比赛的平方——一个开放问题》，Congr Numer，109，73-80（1995）·Zbl 0904.05034号
[8] 菲德勒，D。；Yuster，R.，关于第二邻域问题的评论，J图论，55，208-220（2007）·Zbl 1122.05040号
[9] Fisher，D.C.，《比赛的平方：Dean猜想的证明》，J图论，23，1，43-48（1996）·Zbl 0857.05042号
[10] García-Vázquez，P.R。；Hernández-Cruz，C.，关于（4）传递有向图的一些结果，讨论数学图论，37，1，117-129（2017）·兹比尔1354.05058
[11] Ghazal，S.，西摩关于缺少广义星的比赛的第二邻域猜想，J图论，71，1，89-94（2012）·Zbl 1248.05077号
[12] Ghazal，S.，对第二个邻域问题的贡献，Graphs Combin，29，5，1365-1375（2013）·Zbl 1272.05064号
[13] Ghazal，S.，关于第二邻域问题的评论，电子J图理论应用，3，2，182-190（2015）·Zbl 1467.05092号
[14] Gutin，G。；Li，R.，Seymour关于拟传递定向图的第二邻域猜想（2017），arXiv预印本arXiv:1704.01389
[15] 哈桑，Z.R。；I.F.Khan。；波什尼，M.I。；Shabbir，M.，Seymour关于（6）-反传递有向图的第二邻域猜想，离散应用。数学。，292, 59-63 (2021) ·Zbl 1456.05044号
[16] 哈维特，F。；Thomassé，S.，竞赛的中位数次序：第二邻域问题和Sumner猜想的工具，J图论，35244-256（2000）·Zbl 0969.05029号
[17] Hernández-Cruz，C。；Galeana-Sánchez，H.，（k\）-传递有向图和准传递有向图内的核，离散数学，312，16，2522-2530（2012）·Zbl 1246.05067号
[18] Kaneko，Y。；Locke，S.C.，Paul Seymour距离猜想的最小度方法，Congr Numer，201-206（2001）·Zbl 0996.05042号
[19] Lladó，A.，关于具有几乎最优连通性的正则有向图的Seymour第二邻域猜想，《欧洲组合杂志》，34，8，1406-1410（2013）·Zbl 1296.05084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。