塞萨尔·埃尔南德斯·克鲁斯 4-传递有向图。一： 强4-传递有向图的结构。 （英文） Zbl 1293.05136号 讨论。数学。，图论 33，第2期，247-260（2013）. 小结：设（D）为有向图，（V（D）和（a（D）分别表示（D）的顶点集和弧集。如果对于v（D）中的每三个不同顶点（u，v，w\），A（D）（u，v），（v，w）意味着A（D。这个概念可以推广如下：一个有向图是（k）可传递的，如果对于v（D）中的每一个（u，v），在D中存在一个长度为（k）的（uv）有向路，则意味着A（D）（u，v）中有向路的存在。传递有向图的一个非常有用的结构特征已经被认识了很长一段时间，最近，3-传递有向图被刻画出来。本文证明了具有任意\（k\geq2\）的\（k\）-传递有向图的一些一般结构结果。其中一些结果被用来刻画4-传递有向图族。考虑到一个额外的假设，一些一般结果对于（k）-拟传递有向图仍然有效。提出了关于传递有向图结构性质的一个猜想。 引用于6文件 MSC公司： 05C20号 有向图（有向图），比赛 05C75号 图族的结构特征 关键词：有向图;传递有向图;拟传递有向图;4-传递有向图;\（k\）-传递有向图;\（k\）-拟传递图 PDF格式BibTeX公司 XML格式引用 \textit{C.Hernández-Cruz}，讨论。数学。，图论33，第2期，247-260（2013年；Zbl 1293.05136） 全文： DOI程序 OA许可证