保罗·曼纽尔;印度拉贾辛格;印度拉詹;朱丽斯·普妮莎 Petersen图中的内核。 （英语） Zbl 1271.05041号 J.库姆。信息系统。科学。 33，编号1-2，17-26（2008）. 摘要：有向图（D（V，A）的核是（V）的非空子集（K\），因此对于任何（V中的A，b\），边（（A，b））都不属于（A\），对于任何顶点（K中的A不），都有一个顶点（K\中的b\）使得弧（（A、b））属于（A~）。对于一般有向图，核的存在性问题是NP-完全的。无向图（G）的一个强核问题是找到（G（O））的核（K），它是关于（G）中某个强方向（O）的核，使得（|K|=\kappa_S）。我们证明了Petersen图的强核问题是多项式可解的。 引用于1文件 理学硕士： 05C20号 有向图（有向图），锦标赛 关键词：内核;有向图;强核问题;多项式可解;彼得森图;无向图;强烈的倾向性 PDF格式BibTeX公司 XML格式引用 \textit｛P.Manuel｝等人，J.Comb。信息系统。科学。33，编号1--2，17-26（2008；Zbl 1271.05041）