2020
DOI: 10.48550/arxiv.2008.13491
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Semipaired Domination in Some Subclasses of Chordal Graphs

Michael A. Henning,
Arti Pandey,
Vikash Tripathi

Abstract: A dominating set D of a graph G without isolated vertices is called semipaired dominating set if D can be partitioned into 2-element subsets such that the vertices in each set are at distance at most 2. The semipaired domination number, denoted by γ pr2 (G) is the minimum cardinality of a semipaired dominating set of G. Given a graph G with no isolated vertices, the MINIMUM SEMIPAIRED DOM-INATION problem is to find a semipaired dominating set of G of cardinality γ pr2 (G). The decision version of the MINIMUM S… Show more

Help me understand this report
View published versions

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 10 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?