Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Laborde-Payan-Xuong Conjecture.

Sortuj według:

Ogranicz wyniki do:

Some Remarks On The Structure Of Strong K-Transitive Digraphs

100%

Hernández-Cruz C., Montellano-Ballesteros J. J.

Discussiones Mathematicae Graph Theory

2014

tom 34

nr 4

651-671

A digraph D is k-transitive if the existence of a directed path (v0, v1, . . . , vk), of length k implies that (v0, vk) ∈ A(D). Clearly, a 2-transitive digraph is a transitive digraph in the usual sense. Transitive digraphs have been characterized as compositions of complete digraphs on an acyclic transitive digraph. Also, strong 3 and 4-transitive digraphs have been characterized. In this work we analyze the structure of strong k-transitive digraphs having a cycle of length at least k. We show that in most cases, such digraphs are complete digraphs or cycle extensions. Also, the obtained results are used to prove some particular cases of the Laborde-Payan-Xuong Conjecture.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Hernández-Cruz C.

1 Montellano-Ballesteros J. J.

1 2014

Wyniki wyszukiwania

Some Remarks On The Structure Of Strong K-Transitive Digraphs