Powers of directed Hamiltonian paths as feedback arc sets

zbMATH Open1160.05029MaRDI QIDQ3620541FDOQ3620541

Authors: Darren Narayan 

Publication date: 14 April 2009

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

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)

Cited In (6)

• The reversing number of a digraph; a disjoint union of directed stars
• Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set
• The reversing number of a digraph
• On the reversing number of powers of directed Hamiltonian paths
• Title not available (Why is that?)
• Title not available (Why is that?)

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)