scientific article; zbMATH DE number 637280

MaRDI QIDQ4304332zbMATH OpenFDO

Authors Johannes H. Hattingh, Michael A. Henning, Peter Slater

Publication date 5 September 1995

zbMATH Keywords

decision problemdistancedomination numberNP-completethree-valued \(k\)-neighbourhood dominating functiontree

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Extremal problems in graph theory (05C35) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Minus k-subdomination in graphs. II
• scientific article; zbMATH DE number 1796982
• Lower bounds on the minus domination and \(k\)-subdomination numbers.

Cited in

(2)

• Real and integer domination in graphs
• On the Minus Domination Number of Graphs

This page was built for publication:

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