Powers of directed Hamiltonian paths as feedback arc sets

MaRDI QIDQ3620541zbMATH OpenFDO

Authors Darren Narayan

Publication date 14 April 2009

zbMATH Keywords

digraphfeedback arc settournamentlinear orderingreversing number

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Minimax problems in mathematical programming (90C47) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 2114681
• Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set
• scientific article; zbMATH DE number 140117
• The reversing number of a digraph; a disjoint union of directed stars
• Arc reversals in tournaments

Cited in

(6)

• The reversing number of a digraph; a disjoint union of directed stars
• The reversing number of a digraph
• scientific article; zbMATH DE number 1990692 (Why is no real title available?)
• scientific article; zbMATH DE number 2114681 (Why is no real title available?)
• Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set
• On the reversing number of powers of directed Hamiltonian paths

This page was built for publication: Powers of directed Hamiltonian paths as feedback arc sets

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