AbstractThomassen (J. Combin. Theory Ser. B 28, 1980, 142–163) proved that every strong tournament contains a vertex x such that each arc going out from x is contained in a Hamiltonian cycle. In this paper, we extend the result of Thomassen and prove that a strong tournament contains a vertex x such that every arc going out from x is pancyclic, and our proof yields a polynomial algorithm to find such a vertex. Furthermore, as another consequence of our main theorem, we get a result of Alspach (Canad. Math. Bull. 10, 1967, 283–286) that states that every arc of a regular tournament is pancyclic
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
Thomassen (J. Combin. Theory Ser. B 28, 1980, 142{163) proved that every strong tournament contains ...
AbstractYao, Guo and Zhang [T. Yao, Y. Guo, K. Zhang, Pancyclic out-arcs of a vertex in a tournament...
AbstractAn arc going out from a vertex x in a digraph is called an out-arc of x. Yao et al. [Discret...
AbstractAn arc in a tournament T with n⩾3 vertices is called k-pancyclic, if it belongs to a cycle o...
AbstractAn arc going out from a vertex x in a digraph is called an out-arc of x. Yao et al. [Discret...
AbstractAn in-tournament is a loopless digraph without multiple arcs and cycles of length 2 such tha...
In [6], Thomassen conjectured that if I is a set of k \Gamma 1 arcs in a k-strong tournament T , th...
This thesis consists of two parts where the first one represents theoretical results in the field of...
In the first part of this thesis, some new sufficient conditions for a graph to be Hamiltonian and s...
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
Abstract: A hypertournament or a k-tournament, on n vertices, 2kn, is a pair TD (V;E), where the ver...
AbstractVolkmann [L. Volkmann, A remark on cycles through an arc in strongly connected multipartite ...
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
Thomassen (J. Combin. Theory Ser. B 28, 1980, 142{163) proved that every strong tournament contains ...
AbstractYao, Guo and Zhang [T. Yao, Y. Guo, K. Zhang, Pancyclic out-arcs of a vertex in a tournament...
AbstractAn arc going out from a vertex x in a digraph is called an out-arc of x. Yao et al. [Discret...
AbstractAn arc in a tournament T with n⩾3 vertices is called k-pancyclic, if it belongs to a cycle o...
AbstractAn arc going out from a vertex x in a digraph is called an out-arc of x. Yao et al. [Discret...
AbstractAn in-tournament is a loopless digraph without multiple arcs and cycles of length 2 such tha...
In [6], Thomassen conjectured that if I is a set of k \Gamma 1 arcs in a k-strong tournament T , th...
This thesis consists of two parts where the first one represents theoretical results in the field of...
In the first part of this thesis, some new sufficient conditions for a graph to be Hamiltonian and s...
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
Abstract: A hypertournament or a k-tournament, on n vertices, 2kn, is a pair TD (V;E), where the ver...
AbstractVolkmann [L. Volkmann, A remark on cycles through an arc in strongly connected multipartite ...
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices....