On the Connected Safe Number of Some Classes of Graphs

Iqbal, Rakib; Sardar, Muhammad Shoaib; Alrowaili, Dalal; Zafar, Sohail; Siddique, Imran

doi:10.1155/2021/9483892

Cited by 2 publications

(2 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The authors in [12] explored the connection between the SN and integrity in a connected graph. Iqbal et al in [16] presented the CSS of ladder, wheel, and sunlet graphs, even though there is no known algorithm to find the minimum SS and CSS of any connected graph. Furthermore, some authors in [17] studied the SS and computed the SN and CSN of a cartesian product of two complete graphs.…”

Section: Introductionmentioning

confidence: 99%

Robustness in Mesh Networks Using Connected Safe Set and Applications

Iqbal,

Kashif,

Alharbi

et al. 2024

IEEE Access

Self Cite

View full text Add to dashboard Cite

The robustness of the networks is their capacity to remain operational in the presence of faults and disruptions, and thereby it is an important tool to provide data transmission in telecommunications networks, enterprise networks, and cloud computing networks. The connected collection of nodes in a network, excluding which results in the decomposition of a network into components such that the cardinality of each component is at most equal to the cardinality of the collection, is referred to as a connected safe set (CSS). The least size of CSS is known as connected safe number (CSN). The identification of the connected collection of nodes in the networks, capable of enduring dual load in case of faults and disruption, can be realized as CSS. Mesh networks (MNs) have become an integral part of a variety of domains, such as smart cities, disaster recovery, and military defense, due to their decentralized nature and ability to reconfigure as conditions change dynamically. In this paper, the CSS and CSN for various types of MNs, such as triangular, triangular circular, double triangular circular, and quadrangular necklace mesh are computed. Finally, an application of CSS in the context of optimal router installation on certain MNs is included.INDEX TERMS Connected safe number, connected safe set, mesh networks, robustness.

show abstract

Section: Introductionmentioning

confidence: 99%

Robustness in Mesh Networks Using Connected Safe Set and Applications

Iqbal,

Kashif,

Alharbi

et al. 2024

IEEE Access

Self Cite

View full text Add to dashboard Cite

show abstract

“…al. [13] presented the CSS of the ladder, wheel, and sunlet graphs. In addition, some authors studied CSS and computed CSN of different classes of graphs which are shown in Table 1 :…”

Section: Introductionmentioning

confidence: 99%

Computation of Connected Safe Set of Cycle-Related Networks and Applications

Iqbal,

Zafar,

Kashif

et al. 2024

Preprint

View full text Add to dashboard Cite

A connected collection of nodes in a network excluding which results in the decomposition of a network into components such that the cardinality of each component is at most equal to the cardinality of the collection is referred to as a connected safe set (CSS). A CSS of the least size is called connected safe basis and its cardinality is referred to as a connected safe number (CSN). In this article, we computed CSS and CSN of certain cycle-related networks, namely tadpole network, helm network, and prism network. In addition, we presented an application of the CSS for ensuring an optimal water distribution network in a smart city.

show abstract

On the Connected Safe Number of Some Classes of Graphs

Abstract: For a connected simple graph G , a nonempty subset S of V G is a connected safe set if the induced subgraph … Show more

Cited by 2 publications

References 13 publications

Robustness in Mesh Networks Using Connected Safe Set and Applications

Robustness in Mesh Networks Using Connected Safe Set and Applications

Computation of Connected Safe Set of Cycle-Related Networks and Applications

Contact Info

Product

Resources

About