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
2024-12-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
-
On Roman balanced domination of graphs
by: Mingyu Zhang, et al.
Published: (2024-12-01) -
On the Graph Isomorphism Completeness of Directed and Multidirected Graphs
by: Sebastian Pardo-Guerra, et al.
Published: (2025-01-01) -
Homomorphisms of complete n-partite graphs
by: Robert D. Girse
Published: (1986-01-01) -
Isolation Number of Transition Graphs
by: Junhao Qu, et al.
Published: (2024-12-01) -
A Few-Shot Knowledge Graph Completion Model With Neighbor Filter and Affine Attention
by: Hongfang Gong, et al.
Published: (2025-01-01)