Antidirected Hamiltonian paths and cycles of digraphs with \(\alpha_2\)-stable number 2

DOI10.1007/s00373-023-02667-3zbMath1518.05070OpenAlexW4381512601MaRDI QIDQ6172215

Juan Liu, Ji Xiang Meng, Hong Yang

Publication date: 19 July 2023

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-023-02667-3

zbMATH Keywords

antidirected Hamiltonian pathantidirected Hamiltonian cycle\(\alpha_2\)-stable set

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A counterexample to a conjecture of Grant
• Antidirected Hamiltonian paths between specified vertices of a tournament
• Antidirected Hamiltonian circuits in tournaments
• Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey
• Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs
• Vertex-oriented Hamilton cycles in directed graphs
• A note on Hamiltonian circuits
• Antidirected Hamilton circuits and paths in tournaments
• Digraphs
• Antidirected Hamiltonian paths in tournaments
• Antidirected Hamiltonian paths in tournaments

This page was built for publication: Antidirected Hamiltonian paths and cycles of digraphs with \(\alpha_2\)-stable number 2