×
Hortensia Galeana-Sánchez;塞萨尔·埃尔南德斯·克鲁斯;曼纽尔·亚历杭德罗·尤雷斯·卡马乔

关于拟传递有向图中（k+1）-王的存在性和个数。 （英语） Zbl 1281.05068号

离散数学。 313，第22期，2582-2591（2013）.
小结：设（D=（V（D），A（D））为有向图，（k\geq 2）为整数。如果对于（D）中的每个有向路径（（v_0，v_1，dots，v_k），我们在A（D）或A（D。显然，2-拟传递有向图是通常意义上的拟传递有向图。J.邦杰森和G.古汀[in：有向图。理论、算法和应用。伦敦：斯普林格出版社（2002；Zbl 1001.05002号)]证明了拟可传递有向图（D）有一个（3）-王当且仅当（D）具有唯一的初始强分量，并且如果（D）拥有一个（3-王且（D）的唯一初始强分量至少有三个顶点，则（D）至少有三（3-王。
本文证明了以下推广：（k）-拟传递有向图（D）有（k+1）-王当且仅当（D）具有唯一的初始强分量，并且如果（D）拥有（k+1至少为\（（k+2）\）。此外，我们还获得了关于拟传递有向图中的（3）-王的最小个数的新结果。

引用于12文件

MSC公司：

05C20号 有向图（有向图），比赛

关键词：

有向图;\（k）-国王;拟传递有向图;\（k\）-拟传递有向图

引文：

Zbl 1001.05002号
PDF格式BibTeX公司 XML格式引用
\textit{H.Galeana-Sánchez}等人，《离散数学》。313，第22号，2582--2591（2013；Zbl 1281.05068）
全文： DOI程序 arXiv公司

参考文献：

[1] Bang-Jensen，J。；Gutin，G.，Digraphs。理论、算法和应用（2002），Springer-Verlag·Zbl 1001.05002号
[2] Bang Jensen，J。；Huang，J.，拟传递有向图，图论杂志，20，2141-161（1995）·Zbl 0832.05048号
[3] Bang-Jensen，J。；黄，J.，《拟传递有向图中的Kings》，《离散数学》，185，19-27（1998）·Zbl 0955.05048号
[4] Boesch，F。；Tindell，R.，混合多重图的Robbins定理，《美国数学月刊》，87716-719（1980）·Zbl 0453.05026号
[5] 邦迪，J.A。；Murty，U.S.R.，《图论》（2008年），Springer-Verlag·Zbl 1134.05001号
[6] Galeana-Sánchez，H。；Goldfeder，I.A。；Urrutia，I.，关于3-拟传递有向图的结构，离散数学，3102495-2498（2010）·Zbl 1213.05112号
[7] Galeana-Sánchez，H。；Hernández-Cruz，C.，传递有向图推广中的（k）核，讨论数学图论，31，2，293-312（2011）·Zbl 1234.05113号
[8] Galeana-Sánchez，H。；Hernández-Cruz，C.，（k）-传递有向图和（k）–拟传递有向图内的核，离散数学，312，16，2522-2530（2012）·Zbl 1246.05067号
[9] Gutin，G.M.，（n）partite challengens的半径，数学笔记，40743-744（1986）·Zbl 0691.05016号
[10] Gutin，G。；Yeo，A.，半完全多部有向图中的Kings，图论杂志，33177-183（2000）·Zbl 0944.05053号
[11] 雅各布·H。；Menyiel，H.，关于有向图中的拟核，离散数学，154279-280（1996）·Zbl 0854.05055号
[12] Koh，K.M。；Tan，B.P.，多方锦标赛中的王者，离散数学，147171-183（1995）·Zbl 0841.05038号
[13] Koh，K.M。；Tan，B.P.，无三王的二部比赛中四王的数量，离散数学，154281-287（1996）·Zbl 0851.05053号
[14] Koh，K.M。；Tan，B.P.，《多方比赛中的国王数量》，《离散数学》，167-168，411-418（1997）·Zbl 0871.05028号
[15] Landau，H.G.，《论动物社会的支配关系和结构III：得分结构的条件》，《数学生物物理公报》，第15期，第143-148页（1953年）
[16] 彼得罗维奇，V。；托马森，C.，《国王在（k）-党派锦标赛》，离散数学，98237-238（1991）·Zbl 0751.05047号
[17] 彼得罗维奇，V。；Treml，M.，《三方锦标赛中的三位国王》，《离散数学》，308277-286（2008）·Zbl 1130.05029号
[18] Tan，B.P.，《论多方竞赛中的三王和四王》，《离散数学》，3062702-2710（2006）·Zbl 1106.05044号
[19] 王，S。；Wang，R.，弧长半完全有向图和拟弧传递有向图中的独立集和不可增路，离散数学，311282-288（2010）·Zbl 1222.05090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。