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, vol.18, no.1, 2025 (SCI-Expanded, Scopus) identifier identifier

  • Publication Type: Article / Article
  • Volume: 18 Issue: 1
  • Publication Date: 2025
  • Doi Number: 10.1007/s44196-025-00991-5
  • Journal Name: International Journal of Computational Intelligence Systems
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Compendex, INSPEC, Directory of Open Access Journals
  • Keywords: Algorithms, Bounds, Connectivity, Domination parameters, Fuzzy graphs, Graph domination, Hub domination, Hub number, Network applications
  • Yıldız Technical University Affiliated: Yes

Abstract

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.