Galeana-Sánchez，H。;V·纽曼-拉拉。 关于核完备临界有向图。 （英语） Zbl 0593.05034号 离散数学。 59, 257-265 (1986)。 设G是有向图。G的一个独立的顶点集N称为核，如果对于G的每个顶点z，N中都存在一个顶点（v），使得（z，v）是G的边。如果有向图的每个适当的诱导子图都有一个核，则称有向图为核完美（KP）。没有内核的KP有向图称为KP-critical。本文研究了KP-临界有向图的一些性质，并给出了这种有向图结构。此外，还研究了有向图为KP的充分条件。审核人：P.霍拉克 引用于31文件 MSC公司： 05C20号 有向图（有向图），比赛 05C35号 图论中的极值问题 关键词：有向图;内核-完善;KP有向图;KP-临界 PDF格式BibTeX公司 XML格式引用 \textit{H.Galeana-Sánchez}和\textit{V.Neumann-Lara}，离散数学。59、257--265（1986；Zbl 0593.05034） 全文： 内政部 参考文献： [1] Berge，C.，《图和超图》（1973），北荷兰：北荷兰阿姆斯特丹·Zbl 0483.05029号 [2] Duchet，P.，代表；noyaux en theorie des grapes et hypergrapes（1979），巴黎 [3] Duchet，P.，Graphes Noyau-parfaits，Ann.离散数学。，9, 93-101 (1980) ·Zbl 0462.05033号 [4] Duchet，P。；Meyniel，H.，关于核临界图的注释，离散数学。，33, 103-105 (1981) ·Zbl 0456.05032号 [5] Erdös，P.，《数论和图论中的问题和结果》，（第九届马尼托巴省数值数学和计算会议论文集（1979年）），3-21·兹比尔0441.10001 [6] Galeana-Sánchez，H.，Meyniel关于核完备图的猜想的反例，离散数学。，41805-107（1982年）·Zbl 0484.05035号 [7] Galeana-Sánchez，H。；Neumann-Lara，V.，关于有向图的核和半核，离散数学。，4867-76（1984年）·Zbl 0529.05024号 [8] H.Galeana-Sánchez和V.Neumann-Lara，将核完备有向图扩展到核完备临界有向图，预印本。；H.Galeana-Sánchez和V.Neumann-Lara，将核完备有向图扩展到核完备临界有向图，预印本·Zbl 0748.05060号 [9] Harary，F。；诺曼，R.Z。；Cartwright，D.，《结构模型》（1965年），威利出版社：威利纽约·Zbl 0139.41503号 [10] Jacob，H.，《诺尤图练习曲》（Thèse（1979），皮埃尔和玛丽·居里大学：巴黎第六大学） [11] H.Meyniel，《染色质延伸和稳定性延伸》，预印本。；H.Meyniel，《染色质延伸和稳定性延伸》，预印本。 [12] Neumann-Lara，V.，Semnücleos de una digráfica，国立马特大学。奥托诺马·梅西科二世（1971） [13] Neumann-Lara，V.，有向图的二色数，J.组合理论。B、 33、3、265-270（1982）·Zbl 0506.05031号 [14] Richardson，M.，《关于弱序系统》，布尔。阿默尔。数学。《社会学杂志》，52，113（1946）·Zbl 0060.06506号 [15] 理查森，M.，《非自反关系的解》，《数学年鉴》。，58, 2, 573 (1953) ·Zbl 0053.02902号 [16] Richardson，M.，非自反关系解的扩张定理，（美国科学院院刊，39（1953）），649·Zbl 0053.02903号 [17] J.Von Neumann和O.Morgenstern，《博弈论与经济行为》（普林斯顿大学出版社，普林斯顿）。；J.Von Neumann和O.Morgenstern，《博弈论与经济行为》（普林斯顿大学出版社，普林斯顿）·Zbl 0063.05930号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。