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:	4-transitive digraph k-transitive digraph 3-kernel k-kernel laborde-payan-xuong conjecture 05c20
Online Access:	https://doi.org/10.7151/dmgt.1922

id	doaj-99dcc0d409c34c1eb7cfa86523a1acee
record_format	Article
spelling	doaj-99dcc0d409c34c1eb7cfa86523a1acee2021-09-05T17:20:22ZengSciendoDiscussiones Mathematicae Graph Theory2083-58922017-02-0137111712910.7151/dmgt.1922dmgt.1922Some Results on 4-Transitive DigraphsGarcía-Vázquez Patricio Ricardo0Hernández-Cruz César1Facultad de Ciencias, Universidad Nacional Autónoma de México, Ciudad Universitaria, México, D.F.Facultad de Ciencias, Universidad Nacional Autónoma de México, Ciudad Universitaria, México, D.F.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.https://doi.org/10.7151/dmgt.19224-transitive digraphk-transitive digraph3-kernelk-kernellaborde-payan-xuong conjecture05c20
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	García-Vázquez Patricio Ricardo Hernández-Cruz César
spellingShingle	García-Vázquez Patricio Ricardo Hernández-Cruz César Some Results on 4-Transitive Digraphs Discussiones Mathematicae Graph Theory 4-transitive digraph k-transitive digraph 3-kernel k-kernel laborde-payan-xuong conjecture 05c20
author_facet	García-Vázquez Patricio Ricardo Hernández-Cruz César
author_sort	García-Vázquez Patricio Ricardo
title	Some Results on 4-Transitive Digraphs
title_short	Some Results on 4-Transitive Digraphs
title_full	Some Results on 4-Transitive Digraphs
title_fullStr	Some Results on 4-Transitive Digraphs
title_full_unstemmed	Some Results on 4-Transitive Digraphs
title_sort	some results on 4-transitive digraphs
publisher	Sciendo
series	Discussiones Mathematicae Graph Theory
issn	2083-5892
publishDate	2017-02-01
description	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.
topic	4-transitive digraph k-transitive digraph 3-kernel k-kernel laborde-payan-xuong conjecture 05c20
url	https://doi.org/10.7151/dmgt.1922
work_keys_str_mv	AT garciavazquezpatricioricardo someresultson4transitivedigraphs AT hernandezcruzcesar someresultson4transitivedigraphs
_version_	1717786459984887808

Some Results on 4-Transitive Digraphs

Similar Items