Back to Search
Start Over
On the significance of edges for connectivity in uncertain random graphs.
- Source :
- Soft Computing - A Fusion of Foundations, Methodologies & Applications; Jul2021, Vol. 25 Issue 14, p8989-8997, 9p
- Publication Year :
- 2021
-
Abstract
- In practical applications of graph theory, indeterminacy factors always appear in graphs. Uncertain random graph was proposed via chance theory, in which some edges exist with degrees in probability measure and others exist with degrees in uncertain measure. This paper discusses the contributions of edges for connectivity of an uncertain random graph and proposes concepts about significance of edges, according to which edges are classified. In addition, this paper presents algorithms for calculating connectivity index and significance of edges of an uncertain random graph. Examples are given to illustrate algorithms and methods. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 14327643
- Volume :
- 25
- Issue :
- 14
- Database :
- Complementary Index
- Journal :
- Soft Computing - A Fusion of Foundations, Methodologies & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 150974635
- Full Text :
- https://doi.org/10.1007/s00500-021-05813-2