- Tytuł:
- 3-transitive digraphs
- Autorzy:
- Hernández-Cruz, César
- Powiązania:
- https://bibliotekanauki.pl/articles/743218.pdf
- Data publikacji:
- 2012
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
digraph
kernel
transitive digraph
quasi-transitive digraph
3-transitive digraph
3-quasi-transitive digraph - Opis:
- Let D be a digraph, V(D) and A(D) will denote the sets of vertices and arcs of D, respectively. A digraph D is 3-transitive if the existence of the directed path (u,v,w,x) of length 3 in D implies the existence of the arc (u,x) ∈ A(D). In this article strong 3-transitive digraphs are characterized and the structure of non-strong 3-transitive digraphs is described. The results are used, e.g., to characterize 3-transitive digraphs that are transitive and to characterize 3-transitive digraphs with a kernel.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2012, 32, 2; 205-219
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł