Graphs With Large Semipaired Domination Number
Let G be a graph with vertex set V and no isolated vertices. A sub-set S ⊆ V is a semipaired dominating set of G if every vertex in V \ S is adjacent to a vertex in S and S can be partitioned into two element subsets such that the vertices in each subset are at most distance two apart. The semipaire...
Main Authors: | Haynes Teresa W., Henning Michael A. |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2019-08-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.2143 |
Similar Items
-
Unique Minimum Semipaired Dominating Sets in Trees
by: Haynes Teresa W., et al.
Published: (2023-02-01) -
Minimal Graphs with Disjoint Dominating and Paired-Dominating Sets
by: Henning Michael A., et al.
Published: (2021-08-01) -
Total Domination Versus Paired-Domination in Regular Graphs
by: Cyman Joanna, et al.
Published: (2018-05-01) -
Block Graphs with Large Paired Domination Multisubdivision Number
by: Mynhardt Christina M., et al.
Published: (2021-05-01) -
Domination Parameters of a Graph and its Complement
by: Desormeaux Wyatt J., et al.
Published: (2018-02-01)