[HTML][HTML] Secure domination in cographs

T Araki, R Yamanaka - Discrete Applied Mathematics, 2019 - Elsevier
… The secure domination number γ s ( G ) is the cardinality of a smallest secure dominating set
… , we propose a linear-time algorithm for finding the secure domination number of cographs. …

Secure total domination in chain graphs and cographs

A Jha - AKCE International Journal of Graphs and …, 2020 - Taylor & Francis
… By using the structure of chain graphs and cographs, we propose linear time algorithms
for computing the secure total domination number of a given chain graph and cograph. …

Some new algorithmic results on co-secure domination in graphs

A Pandey - Theoretical Computer Science, 2024 - Elsevier
… Recently in [23], Kusum and Pandey augmented the complexity results and proved that
the co-secure domination number of cographs can be determined in linear-time. They also …

Complexity results on cosecure domination in graphs

Kusum, A Pandey - Conference on Algorithms and Discrete Applied …, 2023 - Springer
… the cosecure domination number of cographs. In … Domination problem is the secure
domination which is defined as follows. A dominating set \(S \subseteq V\) of G is called a secure

Cosecure domination: hardness results and algorithms

Kusum, A Pandey - International Workshop on Combinatorial Algorithms, 2023 - Springer
… problem is efficiently solvable for proper interval graphs and cographs. … a dominating set
of G. The minimum cardinality of a secure dominating set of G is called the secure domination

Some new algorithmic results on co-secure domination in graphs

Kusum, A Pandey - 2024 - dl.acm.org
… that the Co-secure Domination problem is efficiently solvable for proper interval graphs and
cographs. In an effort to reduce the complexity gap of the Co-secure Domination problem, in …

The possible cardinalities of global secure sets in cographs

K Jesse-Józefczyk - Theoretical computer science, 2012 - Elsevier
… cardinality of the global secure sets in the class of cographs. … That is why we will give
examples of such cographs. Let P′ … Then we can find a set D such that D is secure, dominating, …

Cosecure Domination: Hardness Results and Algorithm

A Pandey - arXiv preprint arXiv:2302.13031, 2023 - arxiv.org
… problem is efficiently solvable for proper interval graphs and cographs. In this paper, … secure
domination and that cosecure domination is, in a way, a complement to secure domination

The secure domination problem in cographs

A Jha, D Pradhan, S Banerjee - Information Processing Letters, 2019 - Elsevier
… The secure domination number of G, denoted by γ s ( G ) , is the minimum cardinality of a
secure dominating … the secure domination number of a cograph having n vertices and m edges. …

The co-secure domination in proper interval graphs

YH Zou, JJ Liu, SC Chang, CC Hsu - Discrete Applied Mathematics, 2022 - Elsevier
… of a co-secure dominating set in G is the co-secure domination number of G . In … for finding
the co-secure domination number of proper interval graphs. … Secure domination in cographs