Optimizing Network Connectivity via Fuzzy Hub Domination

Creative Commons License

Ahmed H., ZEREN Y., Tobaili S., Alameri A., Alsharafi M.

International Journal of Computational Intelligence Systems, cilt.18, sa.1, 2025 (SCI-Expanded, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 18 Sayı: 1
  • Basım Tarihi: 2025
  • Doi Numarası: 10.1007/s44196-025-00991-5
  • Dergi Adı: International Journal of Computational Intelligence Systems
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Compendex, INSPEC, Directory of Open Access Journals
  • Anahtar Kelimeler: Algorithms, Bounds, Connectivity, Domination parameters, Fuzzy graphs, Graph domination, Hub domination, Hub number, Network applications
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

This work studies hub domination and total hub domination in both standard and fuzzy graphs. We determine exact values for principal graph families (paths, cycles, complete graphs, complete bipartite graphs, and wheels) and develop structural bounds that relate hub parameters to classical invariants. On the fuzzy side, we formalize hub domination with vertex and edge memberships, compute the fuzzy hub domination number for standard fuzzy graph classes, and derive degree- and structure-based bounds. We connect these results to applications in telecommunication and transportation networks, where minimizing hub cost aligns with the fuzzy hub domination objective. The findings clarify the mathematical structure of hub domination, situate it among core graph-theoretic measures, and provide implementable bounds and algorithms for design under uncertainty. These contributions offer tools for cost-aware hub placement and resilient connectivity in complex networks modeled by fuzzy graphs.