4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs

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 transitive if for every three distinct vertices u, v,w ∈ V (D), (u, v), (v,w) ∈ A(D) implies that (u,w) ∈ A(D). This concept can be generalized as follows: A digraph is k-transitive if for...

Full description

Bibliographic Details
Main Author: Hernández-Cruz César
Format: Article
Language:English
Published: Sciendo 2013-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1645