Affiliations:
Digital Transformation Programs Center, Institute of Public Administration, Riyadh, Saudi Arabia
The graph metric known as dominant edge resolvability measures the ability to distinguish vertices of a graph through paths that include a selected set of edges. This study introduces a new approach for computing this metric using the Binary Snow Ablation Optimizer (BSAO), a meta-heuristic algorithm inspired by the snow ablation phenomenon. The problem is modeled as a binary optimization task, where each edge is represented by a binary variable, and a fitness function evaluates the uniqueness of vertex identification. BSAO is then employed to efficiently explore the solution space and approximate optimal solutions. Experimental results on diverse graphs show that the proposed method outperforms existing techniques in both computational efficiency and solution quality, while maintaining scalability to large-scale graphs, making it a practical tool for real-world applications.
Graph theory, Dominant edge resolvability, Binary optimization, Meta-heuristic algorithms, Computational efficiency
https://doi.org/10.21833/ijaas.2025.11.002
Hausawi, Y. M. (2025). Computing dominant edge resolvability of graphs using the binary snow ablation optimizer. International Journal of Advanced and Applied Sciences, 12(11), 12–18. https://doi.org/10.21833/ijaas.2025.11.002