Complexity results on cosecure domination in graphs

DOI10.1007/978-3-031-25211-2_26OpenAlexW4318023034MaRDI QIDQ6132550FDOQ6132550

Authors Kusum, Arti Pandey 

Publication date 17 August 2023

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

Full work available at URL https://doi.org/10.1007/978-3-031-25211-2_26

zbMATH Keywords

NP-completecographsperfect graphsAPX-hardcosecure domination

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• scientific article; zbMATH DE number 3882470 (Why is no real title available?)
• scientific article; zbMATH DE number 2188604 (Why is no real title available?)
• A Linear Recognition Algorithm for Cographs
• A simple linear time algorithm for cograph recognition
• Algorithmic complexity of secure connected domination in graphs
• An optimal path cover algorithm for cographs
• Analytical approach to parallel repetition
• Approximation hardness of dominating set problems in bounded degree graphs
• Co-secure and secure domination in graphs
• Co-secure domination in Mycielski graphs
• Dominating sets for split and bipartite graphs
• Homogeneous sets and domination: A linear time algorithm for distance-hereditary graphs
• On computing secure domination of trees
• On secure domination in graphs
• Secure domination and secure total domination in graphs
• Secure domination in cographs
• Some APX-completeness results for cubic graphs
• Structures of domination in graphs
• The co-secure domination in proper interval graphs
• The complexity of secure domination problem in graphs
• The design of approximation algorithms
• Topics in Domination in Graphs

Cited In (4)

• Cosecure domination: hardness results and algorithms
• Some new algorithmic results on co-secure domination in graphs
• On the complexity of co-secure dominating set problem
• The algorithm and complexity of co-secure domination in geometric intersection graphs

This page was built for publication: Complexity results on cosecure domination in graphs

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