×
Hortensia Galeana-Sánchez;蒙特拉诺·巴列斯特罗斯，胡安·何塞

\（\Pi\）-有向图中的内核。 （英语） Zbl 1327.05135号

图形梳。 31,6号，2207-2214（2015）.
摘要：设\（D=（V（D），A（D））是一个有向图，\（\mathrm{DP}（D）\）是\（D\）的有向路径集，而\（\Pi\）则是\（\mathrm{DP}（D）\）的子集。如果对于任何对（{x，y\}\subseteq S\），在\（\Pi\）中没有\（xy\）-path或\（yx\）-path，则子集\（S\substeq V（D）\）将被称为\（\Pi\）-independent；并且将被称为\（\Pi\）-吸收，如果对于V（D）\setminus S\中的每一个\（x\）都有\（y\ in S\），使得在\（\Pi\）中有\（xy\）-路径。如果\（S\）是\（\Pi\）-独立的和\（\Pi\）-吸收的，则集合\（S\substeq V（D）\）将被称为\（\Pi\）-核。这个概念通过单色路径概括了几个“核概念”，如核或核。本文给出了（Pi）核存在的一些充分条件。

引用于三文件

MSC公司：

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

关键词：

内核;单色路径核;有向图
PDF格式BibTeX公司 XML格式引用
\textit{H.Galeana-Sánchez}和\textit{J.Montellano-Ballesteros}，图梳。31，第6号，2207--2214（2015；Zbl 1327.05135）
全文： DOI程序

参考文献：

[1] Bang Jensen，J.，Gutin，G.：有向图：理论算法和应用。施普林格，伦敦（2000）·Zbl 0958.05002号
[2] Berge，C.：图表。荷兰北部，阿姆斯特丹（1989）·Zbl 0674.05001号
[3] Boros，E.，Gurvich，V.：合作游戏的完美图形、内核和核心。自由裁量权。数学。306(19-20), 2336-2354 (2006) ·Zbl 1103.05034号 ·doi:10.1016/j.disc.2005.12.031
[4] Fraenkel，A.S.：组合游戏：精选书目和简洁的美食介绍。电子。J.库姆。14（DS2），1-88（2009）
[5] Galeana-Sánchez，H.：边色锦标赛中的单色路径和单色循环。自由裁量权。数学。156, 103-112 (1996) ·Zbl 0857.05054号 ·doi:10.1016/0012-365X（95）00036-V
[6] Galeana-Sánchez，H.：边色有向图中的内核。自由裁量权。数学。184, 87-99 (1998) ·Zbl 0958.05061号 ·doi:10.1016/S0012-365X（97）00162-3
[7] Galeana-Sánchez，H.，Gaytán-Gómez，G.，Rojas-Monroy，R.：弧色有向图中的单色循环和单色路径。讨论。数学。图论31（2），283-292（2011）·Zbl 1234.05112号 ·doi:10.7151/dmgt.1545
[8] Hahna，G.，Ille，P.，Woodrow，R.E.：弧光灯比赛中的抽象场景。自由裁量权。数学。283, 93-99 (2004) ·Zbl 1042.05049号 ·doi:10.1016/j.disc.2003.10.24
[9] Linek，V.，Sands，B.：边缘色彩锦标赛中的路径注释。阿尔斯库姆。44, 225-228 (1996) ·Zbl 0889.05049号
[10] 明刚（Minggang，S.）：在米色锦标赛中的单色赛道上。J.库姆。理论系列。B 45108-111（1988）·Zbl 0654.05033号 ·doi:10.1016/0095-8956（88）90059-7
[11] Neumann，J.V.，Morgenstern，O.：博弈论与经济行为。普林斯顿大学出版社，普林斯顿（1944）·兹比尔0063.05930
[12] Sands，B.，Sauer，N.，Woodrow，R.：边色有向图中的单色路径。J.库姆。理论系列。B 33，271-275（1982）·Zbl 0488.05036号 ·doi:10.1016/0095-8956（82）90047-8
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。