2012
DOI: 10.7151/dmgt.1617
|View full text |Cite
|
Sign up to set email alerts
|

Paired- and induced paired-domination in (E,net)-free graphs

Abstract: A dominating set of a graph is a vertex subset that any vertex belongs to or is adjacent to. Among the many well-studied variants of domination are the so-called paired-dominating sets. A paired-dominating set is a dominating set whose induced subgraph has a perfect matching. In this paper, we continue their study.We focus on graphs that do not contain the net-graph (obtained by attaching a pendant vertex to each vertex of the triangle) or the E-graph (obtained by attaching a pendant vertex to each vertex of t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2015
2015
2021
2021

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 16 publications
0
1
0
Order By: Relevance
“…For further information about lower bounds for paired domination number, the reader is referred to a comprehensive survey by (Desormeaux et al (2020)). Furthermore, studies on the relationship between paired domination number and other domination variants such as total domination number (Shan et al (2004), Schaudt (2012b), Cyman et al (2018)), induced paired-domination (Schaudt (2012a)), and double domination (Dorbec et al (2014)) form the third category.…”
Section: Introductionmentioning
confidence: 99%
“…For further information about lower bounds for paired domination number, the reader is referred to a comprehensive survey by (Desormeaux et al (2020)). Furthermore, studies on the relationship between paired domination number and other domination variants such as total domination number (Shan et al (2004), Schaudt (2012b), Cyman et al (2018)), induced paired-domination (Schaudt (2012a)), and double domination (Dorbec et al (2014)) form the third category.…”
Section: Introductionmentioning
confidence: 99%