Hortensia Galeana-Sánchez;里卡多·戈麦斯;蒙特拉诺·巴列斯特罗斯，胡安·何塞 局部半完全有向图和局部传递有向图中最长路径的独立横截。 （英文） Zbl 1193.05084号 讨论。数学。，图论 29，第3期，469-480（2009）. 摘要：我们给出了关于Laborde-Payan-Xuang猜想的几个结果，指出在每个有向图中存在一组独立的顶点，这些顶点与每个最长路径相交。我们考虑的有向图是根据局部半完全性和局部传递性来定义的。我们还研究了最长路径长度不超过4的有向图。 引用于1文件 MSC公司： 05C20号 有向图（有向图），比赛 05C38号 路径和循环 关键词：独立集;最长路径;局部半完备;局部传递的 PDF格式BibTeX公司 XML格式引用 \textit{H.Galeana-Sánchez}等人，讨论。数学。，图论29，第3期，469--480（2009；Zbl 1193.05084） 全文： DOI程序