Antidirected Hamilton circuits and paths in tournaments

DOI10.1007/BF01427945MaRDI QIDQ2553373zbMATH OpenFDO

Authors Carsten Thomassen

Publication date 1973

Published in Mathematische Annalen (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/162389

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

Cites work

• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• Antidirected Hamiltonian paths in tournaments

Cited in

(13)

• Antidirected Hamiltonian circuits in tournaments
• Antidirected spanning closed trail in tournaments
• Antidirected Hamiltonian paths between specified vertices of a tournament
• Ore conditions for antistrong digraphs
• Antidirected Hamiltonian paths and cycles of digraphs with \(\alpha_2\)-stable number 2
• Semi-degree threshold for anti-directed Hamiltonian cycles
• Anti-Eulerian digraphs
• Tournaments and Semicomplete Digraphs
• Ramsey numbers for tournaments
• NC algorithms for antidirected hamiltonian paths and cycles in tournaments
• Finding an antidirected Hamiltonian path starting with a forward arc from a given vertex of a tournament
• Oriented Hamiltonian cycles in tournaments
• Paths and Cycles in Tournaments

This page was built for publication: Antidirected Hamilton circuits and paths in tournaments

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