2022
DOI: 10.1007/978-3-030-95018-7_6
|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...
2
1

Citation Types

1
2
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
2
1
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(3 citation statements)
references
References 13 publications
1
2
0
Order By: Relevance
“…We show that r-Grouped Dominating Set is NP-hard even on planar bipartite graphs of maximum degree 3 for every fixed r ≥ 1. This strengthens the result by Tripathi et al [36].…”
Section: Basic Resultssupporting
confidence: 91%
See 2 more Smart Citations
“…We show that r-Grouped Dominating Set is NP-hard even on planar bipartite graphs of maximum degree 3 for every fixed r ≥ 1. This strengthens the result by Tripathi et al [36].…”
Section: Basic Resultssupporting
confidence: 91%
“…Tripathi et al [36] showed that Paired Dominating Set (equivalently, 2-Grouped Dominating Set) is NP-complete for planar graphs with maximum degree 5. We show that r-Grouped Dominating Set is NP-hard even on planar bipartite graphs of maximum degree 3 for every fixed r ≥ 1.…”
Section: Basic Resultsmentioning
confidence: 99%
See 1 more Smart Citation