2022
DOI: 10.1016/j.tcs.2022.07.010
|View full text |Cite
|
Sign up to set email alerts
|

Complexity of paired domination in AT-free and planar graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
2
1
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(1 citation statement)
references
References 15 publications
0
1
0
Order By: Relevance
“…It is well-known that given a graph G and an integer k, the problem of deciding if there is a PD-set in G of cardinality at most k is NP-complete [17], even for bipartite graphs [24], split graphs [24] or planar graphs [36]. Thus, most of the papers, as for example [1,5,8,22,24,25,28,32,36] and the references therein, focus on studying the complexity of computing the paired domination number in several restricted graph classes.…”
Section: Introductionmentioning
confidence: 99%
“…It is well-known that given a graph G and an integer k, the problem of deciding if there is a PD-set in G of cardinality at most k is NP-complete [17], even for bipartite graphs [24], split graphs [24] or planar graphs [36]. Thus, most of the papers, as for example [1,5,8,22,24,25,28,32,36] and the references therein, focus on studying the complexity of computing the paired domination number in several restricted graph classes.…”
Section: Introductionmentioning
confidence: 99%