A polynomial time algorithm for downhill and uphill domination

MaRDI QIDQ4604094zbMATH OpenFDO

Authors Jessie Deering, Teresa W. Haynes, Stephen T. Hedetniemi, William Jamieson

Publication date 23 February 2018

zbMATH Keywords

algorithmdownhill domination numberdownhill pathuphill domination numberuphill path

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Downhill and uphill domination in graphs
• Downhill domination in graphs
• Downhill domination problem in graphs
• DOWNHILL DOMINATION IN GRAPHS UNDER BINARY OPERATIONS
• scientific article; zbMATH DE number 6999751

Cited in

(6)

• Downhill domination problem in graphs
• Ramsey numbers for degree monotone paths
• Downhill domination in graphs
• The saturation number for the length of degree monotone paths
• DOWNHILL DOMINATION IN GRAPHS UNDER BINARY OPERATIONS
• Downhill and uphill domination in graphs

This page was built for publication: A polynomial time algorithm for downhill and uphill domination

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