Powers of Hamilton cycles in tournaments

DOI10.1016/0095-8956(90)90085-EMaRDI QIDQ923097zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Roland Häggkvist

Publication date 1990

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(90)90085-e

zbMATH Keywords

degreesHamilton cycletournament

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Tight bounds for powers of Hamilton cycles in tournaments
• Powers of paths in tournaments
• Pancyclic in-tournaments
• scientific article; zbMATH DE number 969987
• scientific article; zbMATH DE number 4089591

Cites work

• Edge-Disjoint Hamiltonian Paths and Cycles in Tournaments
• scientific article; zbMATH DE number 3265668 (Why is no real title available?)
• Long paths and cycles in oriented graphs
• On extremal problems of graphs and generalized graphs

Cited in

(13)

• Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs
• Tight bounds for powers of Hamilton cycles in tournaments
• Paths with many shortcuts in tournaments
• On the longest path of a randomly weighted tournament
• A note on some embedding problems for oriented graphs
• Tournaments and Semicomplete Digraphs
• A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
• A survey on Hamilton cycles in directed graphs
• Hamiltonian Cycles in Regular Tournaments
• Powers of paths in tournaments
• A generalization of the Hamiltonian cycle in dense digraphs
• Title not available (Why is no real title available?)
• Hamiltonian degree sequences in digraphs

This page was built for publication: Powers of Hamilton cycles in tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q923097)