caa a22 4500 475777999 CHVBK 20180406123636.0 cr unu---uuuuu 170329e20000301xx s 000 0 eng 10.1007/s003730050007 doi (NATIONALLICENCE)springer-10.1007/s003730050007 Marczyk Antoni Faculty of Applied Mathematics AGH, Al. Mickiewicza 30, 30-059 Kraków, Poland e-mail: marczyk@ui.agh.edu.pl, PL aut On Hamiltonian Powers of Digraphs [Elektronische Daten] [Antoni Marczyk] Abstract.:  For a strongly connected digraph D, the k-th power D k of D is the digraph with the same set of vertices, a vertex x being joined to a vertex y in D k if the directed distance from x to y in D is less than or equal to k. It follows from a result of Ghouila-Houri that for every digraph D on n vertices and for every k≥n/2, D k is hamiltonian. In the paper we characterize these digraphs D of odd order whose (⌈n/2 ⌉−1)-th power is hamiltonian. Springer-Verlag Tokyo, 2000 https://doi.org/10.1007/s003730050007 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s003730050007 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Marczyk Antoni Faculty of Applied Mathematics AGH, Al. Mickiewicza 30, 30-059 Kraków, Poland e-mail: marczyk@ui.agh.edu.pl, PL aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer