C.伯奇。;公爵夫人。 有向图中关于核的最新问题和结果。 （英语） Zbl 0721.05027号 离散数学。 86，编号1-3，27-31（1990）. 如果一个有向图G的所有诱导子图都有核，那么它就是核完备图。假设一个简单图G的每条边都被一条弧或一对相反方向的弧所代替，这样每个团都包含一个顶点，该顶点是它所有其他顶点的继承者；如果得到的图总是核完美的，则称G是准完美的。作者讨论了关于核完备图和拟完备图的一些结果；特别地，他们推测一个图是拟完美的当且仅当它是完美的。审核人：J.W.Moon（埃德蒙顿） 引用于1审查引用于40文件 理学硕士： 05C20号 有向图（有向图），比赛 2002年5月 与组合学有关的研究综述（专著、调查文章） 05C99年 图论 关键词：核完备图;有向图;拟完全图 PDF格式BibTeX公司 XML格式引用 \textit{C.Berge}和\textit{P.Duchet}，离散数学。86，编号1--3，27-31（1990；Zbl 0721.05027） 全文： 内政部 参考文献： [1] Berge，C.，《图》（North-Holland Mathematical Library，第6卷（1985年），《北荷兰：北荷兰阿姆斯特丹》），第14章·Zbl 0334.05117号 [2] Berge，C.，《noyau d'un grape的新扩展与应用》，Publ。《经济危机》，6（1977年）·Zbl 0257.05113号 [3] 卑尔根。；Duchet，P.，Probléme，Séminaire MHS（1983年） [4] 卑尔根。；Rao，A.Ramachandra，逻辑中的组合问题，离散数学。，17, 23-26 (1977) ·Zbl 0352.05047号 [5] 卑尔根。；Duchet，P.，《完美图形和内核》，公牛。Inst.数学。阿卡德。Sinica，16，263-274（1988）·兹比尔0669.05037 [6] Blidia，M.，《诺亚克斯-丹斯-莱斯图的贡献》，论文（1984年），巴黎 [7] Blidia，M.，每个奇偶有向图都有一个核，组合数学，6，23-27（1986）·Zbl 0599.05028号 [8] 布利迪亚，M。；Duchet，P。；Maffray，F.，关于完美图的核，Rutcor Res.Report 4-88（1988）·Zbl 0780.05020号 [9] Duchet，P.，Graphes noyaux parfaits，Ann.离散数学。，9, 93-101 (1980) ·Zbl 0462.05033号 [10] Duchet，P。；Meyniel，H.，关于核临界图的注释，离散数学。，22, 103-105 (1981) ·Zbl 0456.05032号 [11] Duchet，P。；Meyniel，H.，Une généralisation du theéorème de Richardson sur l’existence de noyaux dans le grapes orientsés，离散数学。，43, 21-27 (1983) ·Zbl 0502.05027号 [12] 加莱安娜·桑切斯，H。；Neuman-Lara，V.，核完备图上Meyniel猜想的反例，离散数学。，41, 105-107 (1982) ·Zbl 0484.05035号 [13] Galeana-Sanchez，H。；Neuman-Lara，V.，关于有向图的核和半核，离散数学。，48, 67-76 (1984) ·Zbl 0529.05024号 [14] 雅各布·H·，《诺尤图练习曲》，《论文》，第6卷（1979年），巴黎 [15] Maffray，F.，《noyaux dans les grapes parfaits的存在》，论文，6（1984），巴黎 [16] Maffray，F.，关于（i）-三角图中的核，离散数学。，61, 247-251 (1986) ·Zbl 0617.05029号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。