<p>This paper explores the concept of connectivity within fuzzy graphs, extending classical graph theory to model uncertainty in real-world networks. We introduce the Connectivity Number (<i>CN</i>) as a novel and computationally efficient metric to assess network robustness. <i>CN</i> quantifies the minimum strength of connectedness for any vertex in a fuzzy graph <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2505_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="74" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal{G} = (\nu, \mu)\)</EquationSource> </InlineEquation>, identifying the weakest links that influence overall stability. Theoretical properties of <i>CN</i> are established in various fuzzy graph structures, including strong fuzzy graphs, fuzzy cycles, and complete fuzzy graphs. We further investigate the behavior of <i>CN</i> under six fundamental fuzzy graph operations: Cartesian product, normal product, tensor product, composition, lexicographic max product, and lexicographic min product, revealing critical insights into connectivity in composite structures. Furthermore, we demonstrate the practical relevance of <i>CN</i> by applying it to a mobile communication network, where it effectively identifies weak connections and informs optimization strategies. Compared to existing indices such as the Wiener index (<i>WI</i>) and the connectivity index (<i>CI</i>), <i>CN</i> provides a simpler and more direct measure of connectivity weaknesses, making it a valuable tool for network optimization, resilience analysis, and decision-making. Future research will explore <i>CN</i> in dynamic fuzzy graphs, examine its stability under network perturbations, and develop efficient algorithms for large-scale applications.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Connectivity number in fuzzy graphs with application in mobile communication networks

  • M. Rezayi,
  • Ch. Eslahchi,
  • R. A. Borzooei

摘要

This paper explores the concept of connectivity within fuzzy graphs, extending classical graph theory to model uncertainty in real-world networks. We introduce the Connectivity Number (CN) as a novel and computationally efficient metric to assess network robustness. CN quantifies the minimum strength of connectedness for any vertex in a fuzzy graph \(\mathcal{G} = (\nu, \mu)\) , identifying the weakest links that influence overall stability. Theoretical properties of CN are established in various fuzzy graph structures, including strong fuzzy graphs, fuzzy cycles, and complete fuzzy graphs. We further investigate the behavior of CN under six fundamental fuzzy graph operations: Cartesian product, normal product, tensor product, composition, lexicographic max product, and lexicographic min product, revealing critical insights into connectivity in composite structures. Furthermore, we demonstrate the practical relevance of CN by applying it to a mobile communication network, where it effectively identifies weak connections and informs optimization strategies. Compared to existing indices such as the Wiener index (WI) and the connectivity index (CI), CN provides a simpler and more direct measure of connectivity weaknesses, making it a valuable tool for network optimization, resilience analysis, and decision-making. Future research will explore CN in dynamic fuzzy graphs, examine its stability under network perturbations, and develop efficient algorithms for large-scale applications.