Semi-transitivity of directed split graphs generated by morphisms

Abstract

A directed graph is semi-transitive if and only if it is acyclic and for any directed path $u_1\rightarrow u_2\rightarrow \cdots \rightarrow u_t$, $t \geq 2$, either there is no edge from $u_1$ to $u_t$ or all edges $u_i\rightarrow u_j$ exist for $1 \leq i

查看原文

分享

微信好友 朋友圈 QQ好友 复制链接

本刊更多论文

由态射生成的有向分裂图的半可及性

一个有向图是半传递的当且仅当它是非循环的，并且对于任何有向路径$u_1\rightarrow u_2\rightarrow \cdots \rightarrow u_t$, $t \geq 2$，要么没有从$u_1$到$u_t$的边，要么$1 \leq i

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文 去求助

相关文献