Semi-transitivity of directed split graphs generated by morphisms

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 < j \leq t\). In this paper,...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2021-08
Hauptverfasser:	Iamthong, Kittitat, Kitaev, Sergey
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Graph theory Graphs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!