Minimal locating-paired-dominating sets in triangular and king grids
Let G = (V,E) be a finite or infinite graph. A set S ? V is paired-dominating if S induces a matching in G and S dominates all vertices of G. A set S ? V is locating if for any two distinct vertices u, v in V \ S, N(u) ? S 6= N(v) ? S, where N(u) and N(v) are open neighborhoods of vertices u and v....
Saved in:
| Main Authors: | Mariam Kinawi, Zaid Hussain, Ludovit Niepel |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2018-08-01
|
| Series: | Kuwait Journal of Science |
| Subjects: | |
| Online Access: | https://journalskuwait.org/kjs/index.php/KJS/article/view/3897 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
TOTAL EDGE IRREGULAR LABELING FOR TRIANGULAR GRID GRAPHS AND RELATED GRAPHS
by: Muhammad Nurul Huda, et al.
Published: (2023-06-01) -
Two-Step Colouring of Grid Graphs of Different Types
by: Alexander Valeryevich Smirnov
Published: (2022-09-01) -
A New Earth System Spatial Grid Extending the Great Circle Arc QTM: The Spherical Geodesic Degenerate Octree Grid
by: Yilin Ren, et al.
Published: (2025-04-01) -
Efficient management of ubiquitous location information using geospatial grid region name
by: Daoye Zhu, et al.
Published: (2025-03-01) -
A DC Bias Current Reducing Method Considering Grounding Electrode Location and Receiving-end Grid Structure
by: Lianguang LIU, et al.
Published: (2021-07-01)