Galeana-Sánchez,H。;V·纽曼-拉拉。 核完美有向图到核不完美临界有向图的新扩展。 (英语) Zbl 0811.05027号 图形梳。 10,第4号,329-336(1994). 设(D)为有向图,(V(D)表示其顶点集。如果\(K\substeq V(D)\),则\(N^-_D(K)\)表示\(V(D)\setminus K\)中的顶点集,这些顶点至少支配\(K\)的一个顶点。有向图(D)的核是一个子集(K),使得(K)是独立的(在(K)和(K杯N ^-D=V(D)中没有两端都有顶点的弧)。当(D\)的每一个诱导子图都有一个核时,就称为核完备。一个本身没有核的核完全有向图被称为临界核不完美图。作者提出了一种将核完备有向图推广到临界核不完备有向图形的方法。审核人:B.阿尔斯帕奇(伯纳比) 引用于2文件 MSC公司: 05C20号 有向图(有向图),比赛 关键词:内核;有向图;核完备有向图;临界核-不完全有向图 PDF格式BibTeX公司 XML格式引用 \textit{H.Galeana-Sánchez}和\textit{V.Neumann Lara},图表组合。10,第4号,329--336(1994;Zbl 0811.05027) 全文: DOI程序 参考文献: [1] 伯杰,图。(北荷兰人,阿姆斯特丹,1985年)·Zbl 0566.05001号 [2] Galeana-Sánchez,H。;Neumann-Lara,V.,《关于核完美临界有向图》,《离散数学》,59,257-265(1986)·Zbl 0593.05034号 ·doi:10.1016/0012-365X(86)90172-X [3] Galeana-Sánchez,H.,Neumann-Lara,V。;将核完全有向图扩展到核完全临界有向图。已提交·Zbl 0748.05060号 [4] Galeana-Sánchez,H.,Neumann-Lara,V。;满足K-Meyniel条件的KP-图和CKI-图。已提交·Zbl 0865.05046号 [5] Galeana-Sánchez,H.,将核完备有向图扩展到核完备临界有向图的新方法,离散数学,69,207-209(1988)·Zbl 0675.05033号 ·doi:10.1016/0012-365X(88)90022-2 [6] Jacob,H.,《诺尤图练习曲理论》,塞斯(1979),巴黎:皮埃尔和玛丽·居里大学,巴黎 [7] Neumann-Lara,V。;塞米努克莱斯·德乌纳迪格拉菲卡。马特马提卡斯二世研究所(1971年),联合国上午。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。