Independent strong weak domination: A mathematical programming approach

DOI10.1142/S1793830920500627MaRDI QIDQ5858171zbMATH OpenOpenAlexFDO

Authors Murat Ersen Berberler, O. Ugurlu, Zeynep Nihan Odabaş Berberler

Publication date 9 April 2021

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830920500627

zbMATH Keywords

dominationindependent dominationmathematical programmingstrong weak domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• Strong weak domination: a mathematical programming strategy
• Independent dominating set problem revisited
• scientific article; zbMATH DE number 3904354
• On strong and weak domination numbers in graphs
• On parameters related to strong and weak domination in graphs
• On the complexity of strong and weak total domination in graphs
• The weighted independent domination problem: ILP model and algorithmic approaches
• A structural approach for independent domination of regular graphs
• Bounds on weak and strong total domination in graphs
• scientific article; zbMATH DE number 1151808

Cites work

• Bounds on the strong domination number
• Experiments on data reduction for optimal domination in networks
• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• scientific article; zbMATH DE number 3477211 (Why is no real title available?)
• scientific article; zbMATH DE number 1229622 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1760763 (Why is no real title available?)
• Lower Bounds and Algorithms for Dominating Sets in Web Graphs
• On constructing \(k\)-connected \(k\)-dominating set in wireless ad hoc and sensor networks
• On parameters related to strong and weak domination in graphs
• On weak domination in graphs
• Partial signed domination in graphs
• Perfect graphs of strong domination and independent strong domination
• Strong weak domination and domination balance in a graph
• Strong weak domination: a mathematical programming strategy
• The influence of special vertices on strong domination
• Towards a theory of domination in graphs

Cited in

(2)

• Strong weak domination: a mathematical programming strategy
• Linear programming approach for various domination parameters

Describes a project that uses

Uses Software

• GAMS

This page was built for publication: Independent strong weak domination: A mathematical programming approach

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