Some complexity results on semipaired domination in graphs
Let [Formula: see text] be a graph without any isolated vertices. A semipaired dominating set [Formula: see text] of G, is a dominating set of G, if D can be partitioned into cardinality 2 subsets such that the vertices in each of these subsets are at distance at most two from each other. The Min-Se...
Saved in:
| Main Authors: | Vikash Tripathi, Kusum, Arti Pandey |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2025-05-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2024.2443910 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Results of Paired Domination of Some Special Graph Families on Transformation Graphs: $G^{xy+}$ and $G^{xy-}$
by: Hande Tunçel Gölpek
Published: (2023-09-01) -
Domination and paired domination in Turiyam graphs with application
by: Abdata Guluma Erana, et al.
Published: (2024-12-01) -
NP-completeness and One Polynomial Subclass of the Two-Step Graph Colouring Problem
by: Natalya Sergeevna Medvedeva, et al.
Published: (2019-09-01) -
An Investigation of Corona Domination Number for Some Special Graphs and Jahangir Graph
by: L. Praveenkumar, et al.
Published: (2023-03-01) -
On a class of graphs with equal domination and certified domination numbers
by: Mateusz Miotk
Published: (2025-08-01)