scientific article; zbMATH DE number 1151808

MaRDI QIDQ4387715zbMATH OpenFDO

Authors Johannes H. Hattingh, Michael A. Henning

Publication date 31 August 1998

zbMATH Keywords

NP-completestrong dominating setstrong domination numbertree

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Bounds on the strong domination number
• scientific article; zbMATH DE number 7671000
• The strong domination problem in block graphs and proper interval graphs
• On weak domination in graphs

Cited in

(20)

• Strong elimination ordering of the total graph of a tree
• The influence of special vertices on strong domination
• Strong weak domination and domination balance in a graph
• On parameters related to strong and weak domination in graphs
• Bounds on the strong domination number
• From the strong differential to Italian domination in graphs
• scientific article; zbMATH DE number 5545500 (Why is no real title available?)
• scientific article; zbMATH DE number 617554 (Why is no real title available?)
• Bounds on weak and strong total domination in graphs
• The strong domination problem in block graphs and proper interval graphs
• Strong vb-dominating and vb-independent sets of a graph
• scientific article; zbMATH DE number 6749463 (Why is no real title available?)
• scientific article; zbMATH DE number 6181702 (Why is no real title available?)
• scientific article; zbMATH DE number 5244573 (Why is no real title available?)
• scientific article; zbMATH DE number 2197895 (Why is no real title available?)
• Independent strong weak domination: A mathematical programming approach
• scientific article; zbMATH DE number 7671000 (Why is no real title available?)
• Strong restrained domination number on trees and product of graphs: An algorithmic approach
• Strong domination number of graphs from primary subgraphs
• Strong domination over zero-divisor graphs \(\Gamma(\mathbb{Z}_n)\)

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 Q4387715)