Next Article in Journal
A Neural Network Approximation Based on a Parametric Sigmoidal Function
Previous Article in Journal
q-Rung Orthopair Fuzzy Hypergraphs with Applications
Article Menu

Export Article

Open AccessArticle
Mathematics 2019, 7(3), 261; https://doi.org/10.3390/math7030261

Role of Graphic Integer Sequence in the Determination of Graph Integrity

1
Department of Computer Science, Vivekananda Mission Mahavidyalaya, Chaitanyapur (Haldia), Purba Medinipur 721645, India
2
Department of Computer Science & Engineering, University of Calcutta Kolkata, Kolkata 700073, India
*
Author to whom correspondence should be addressed.
Received: 14 February 2019 / Revised: 7 March 2019 / Accepted: 8 March 2019 / Published: 14 March 2019
Full-Text   |   PDF [3125 KB, uploaded 14 March 2019]   |  

Abstract

Networks have an important role in our daily lives. The effectiveness of the network decreases with the breaking down of some vertices or links. Therefore, a less vulnerable communication network is required for greater stability. Vulnerability is the measure of resistance of the network after failure of communication links. In this article, a graph has been taken for modeling a network and integrity as a measure of vulnerability. The approach is to estimate the integrity or upper bound of integrity of at least one connected graph or network constructed from the given graphic integer sequence. Experiments have been done with random graphs, complex networks and also a comparison between two parameters, namely the vertex connectivity and graph integrity as a measure of the network vulnerability have been carried out by removing vertices randomly from various complex networks. A comparison with the existing method shows that the algorithm proposed in this article provides a much better integrity measurement. View Full-Text
Keywords: vulnerability; graphic integer sequence; integrity; tenacity; rupture degree; scattering number; independence number; covering number; clique number vulnerability; graphic integer sequence; integrity; tenacity; rupture degree; scattering number; independence number; covering number; clique number
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Sensarma, D.; Sen Sarma, S. Role of Graphic Integer Sequence in the Determination of Graph Integrity. Mathematics 2019, 7, 261.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Mathematics EISSN 2227-7390 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top