Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang (Q6157427): Difference between revisions

Latest revision as of 02:42, 1 August 2024

scientific article; zbMATH DE number 7684705

Language	Label	Description	Also known as
English	Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang	scientific article; zbMATH DE number 7684705

Statements

instance of

scholarly article

0 references

title

Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang (English)

0 references

0 references

0 references

Discrete Applied Mathematics

0 references

publication date

11 May 2023

0 references

zbMATH Keywords

secure domination

0 references

domination

0 references

proper interval graphs

0 references

linear time algorithm

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Secure domination in proper interval graphs

0 references

Secure domination in cographs

0 references

On the secure domination numbers of maximal outerplanar graphs

0 references

Q2878212

0 references

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

0 references

A linear algorithm for secure domination in trees

0 references

On minimum secure dominating sets of graphs

0 references

Q3065457

0 references

Q5461685

0 references

Algorithmic graph theory and perfect graphs

0 references

The secure domination problem in cographs

0 references

Correcting the algorithm for the secure domination number of cographs by Jha, Pradhan, and Banerjee

0 references

Secure domination and secure total domination in graphs

0 references

On secure domination in trees

0 references

Optimal greedy algorithms for indifference graphs

0 references

On secure domination in graphs

0 references

The co-secure domination in proper interval graphs

0 references

A simple algorithm for secure domination in proper interval graphs

0 references

Identifiers

zbMATH Open document ID

1512.05317

0 references

DOI

10.1016/j.dam.2023.04.002

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6157427

@@ Property / cites work @@
+Secure domination in proper interval graphs
@@ Property / cites work: Secure domination in proper interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Secure domination in cographs
@@ Property / cites work: Secure domination in cographs / rank @@
+Normal rank
@@ Property / cites work @@
+On the secure domination numbers of maximal outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Q2878212
@@ Property / cites work: Q2878212 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+A linear algorithm for secure domination in trees
@@ Property / cites work: A linear algorithm for secure domination in trees / rank @@
+Normal rank
@@ Property / cites work @@
+On minimum secure dominating sets of graphs
@@ Property / cites work: On minimum secure dominating sets of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3065457
@@ Property / cites work: Q3065457 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5461685
@@ Property / cites work: Q5461685 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The secure domination problem in cographs
@@ Property / cites work: The secure domination problem in cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Correcting the algorithm for the secure domination number of cographs by Jha, Pradhan, and Banerjee
+Normal rank
@@ Property / cites work @@
+Secure domination and secure total domination in graphs
+Normal rank
@@ Property / cites work @@
+On secure domination in trees
@@ Property / cites work: On secure domination in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal greedy algorithms for indifference graphs
@@ Property / cites work: Optimal greedy algorithms for indifference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On secure domination in graphs
@@ Property / cites work: On secure domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The co-secure domination in proper interval graphs
+Normal rank
@@ Property / cites work @@
+A simple algorithm for secure domination in proper interval graphs
+Normal rank