Some Results on 4-Transitive Digraphs

Let D be a digraph with set of vertices V and set of arcs A. We say that D is k-transitive if for every pair of vertices u, v ∈ V, the existence of a uv-path of length k in D implies that (u, v) ∈ A. A 2-transitive digraph is a transitive digraph in the usual sense.

Bibliographic Details
Main Authors: García-Vázquez Patricio Ricardo, Hernández-Cruz César
Format: Article
Language:English
Published: Sciendo 2017-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1922