[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. …
… , 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. …
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 …
the co-secure domination number of cographs can be determined in linear-time. They also …
Complexity results on cosecure domination in graphs
… 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 …
domination which is defined as follows. A dominating set \(S \subseteq V\) of G is called a secure …
Cosecure domination: hardness results and algorithms
… 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 …
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
… 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 …
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, …
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…
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. …
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 …
the co-secure domination number of proper interval graphs. … Secure domination in cographs …