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.
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 |
Similar Items
-
Some Remarks On The Structure Of Strong K-Transitive Digraphs
by: Hernández-Cruz César, et al.
Published: (2014-11-01) -
(K − 1)-Kernels In Strong K-Transitive Digraphs
by: Wang Ruixia
Published: (2015-05-01) -
4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs
by: Hernández-Cruz César
Published: (2013-05-01) -
On the Complexity of the 3-Kernel Problem in Some Classes of Digraphs
by: Hell Pavol, et al.
Published: (2014-02-01) -
On the Existence of (k,l)-Kernels in Infinite Digraphs: A Survey
by: Galeana-Sánchez H., et al.
Published: (2014-08-01)