Complexity of Computation of Dominating Sets in Geo-Mathmetics Algorithm : A Review
In this paper, the complexity on dominating sets of the graph is suppose the G = (V, E) is a subset D of V each head not in D is adjacent to one member on the dominating number γ (G) is the number of vertices in the smallest dominant sets of G. The dominant sets problem by testing whether γ (G) ≤...
Saved in:
Main Author: | Şakir Işleyen |
---|---|
Format: | Article |
Language: | English |
Published: |
Qubahan
2021-02-01
|
Series: | Qubahan Academic Journal |
Subjects: | |
Online Access: | https://journal.qubahan.com/index.php/qaj/article/view/41 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Two Approaches to Constructing Certified Dominating Sets in Social Networks
by: Joanna Raczek, et al.
Published: (2025-01-01) -
Co-Secure Domination Number in Some Graphs
by: Jiatong Cui, et al.
Published: (2024-12-01) -
Strongly connected dominating set construction algorithm balancing time delay and energy consumption
by: Yan-jing SUN, et al.
Published: (2012-05-01) -
Minimum connected dominating set algorithm based on directed diffusion
by: LI Ke-qing, et al.
Published: (2008-01-01) -
Some complexity results on semipaired domination in graphs
by: Vikash Tripathi, et al.
Published: (2024-12-01)