Two measures for the stability of Extended Fibonacci Cubes
- Title:
- Two measures for the stability of Extended Fibonacci Cubes
- Creator:
- Dundar, P. and Kilic, E.
- Identifier:
- https://cdk.lib.cas.cz/client/handle/uuid:7313c6bb-3b4f-460e-a41b-f8382c7d72b6
uuid:7313c6bb-3b4f-460e-a41b-f8382c7d72b6 - Subject:
- Network topology, neural network architecture, connectivity, quantitative modeling of networks, graph stability, and Extended Fibonacci Cubes
- Type:
- model:article and TEXT
- Format:
- bez média and svazek
- Description:
- The Fibonacci Cube is an interconnection network that gets many desirable properties that are very important in the network design, network stability and applications. The extended Fibonacci Cube is a new network topology. The vulnerability value of a communication network shows the resistance of the network after the disruption of some centres or connection lines until the communication breakdown. In a network, as the number of centres belonging to sub networks changes, the vulnerability of the network also changes and requires greater degrees of stability or less vulnerability. If the communication network is modelled by graph G, the deterministic measures tend to provide a worst-case analysis of some aspects of overall disconnection process. Many graph theoretical parameters have been used in the past to describe the stability of communication networks. There are few parameters such as integrity, neighbour-integrity and tenacity number giving the vulnerability. Also, in the neighbour-integrity, if a station is destroyed, the adjacent stations will be betrayed so that the betrayed stations become useless to network as a whole. In this paper we study the stability of the Extended Fibonacci Cube using the integrity and neighbour-integrity. We compared the obtained results with the results of the other network topologies. We saw that, for two graphs G1 and G2 that have same number of vertices if k(G1) > k(G2), then I(G1) > I(G2) and NI(G1)< NI(G2).
- Language:
- English
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/
policy:public - Source:
- Neural network world: international journal on neural and mass-parallel computing and information systems | 2006 Volume:16 | Number:5
- Harvested from:
- CDK
- Metadata only:
- false
The item or associated files might be "in copyright"; review the provided rights metadata:
- http://creativecommons.org/publicdomain/mark/1.0/
- policy:public