CONNECTEDNESS INDEX OF UNCERTAIN GRAPH-Reference-Cited by-同舟云学术

CONNECTEDNESS INDEX OF UNCERTAIN GRAPH

Published:2013-02 Issue:01 Volume:21 Page:127-137
ISSN:0218-4885
Container-title:International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
language:en
Short-container-title:Int. J. Unc. Fuzz. Knowl. Based Syst.

Author:

GAO XIULIAN¹,GAO YUAN²

Affiliation:

1. Department of Mathematics, Dezhou University, Dezhou, Shandong, 253023, P. R. China

2. Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, P. R. China

Abstract

In practical applications of graph theory, non-deterministic factors are frequently encountered. This paper employs uncertainty theory to deal with non-deterministic factors in problems of graph connectivity. The concepts of uncertain graph and connectedness index of uncertain graph are proposed in this paper. It presents two algorithms to calculate connectedness index of an uncertain graph.

Publisher

World Scientific Pub Co Pte Lt

Subject

Artificial Intelligence,Information Systems,Control and Systems Engineering,Software

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218488513500074

Reference7 articles.

1. THE MAXIMUM CONNECTIVITY OF A GRAPH

2. On the strength of connectedness of a random graph

3. Graph Theory and Probability

4. Graph Theory and Probability. II

5. Shortest path problem with uncertain arc lengths

Cited by 64 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. uBlade: Efficient Batch Processing for Uncertainty Graph Queries;Proceedings of the ACM on Management of Data;2024-05-29

2. Max-type reliability in uncertain post-disaster networks through the lens of sensitivity and stability analysis;Expert Systems with Applications;2024-05

3. Uncertain multi-objective multi-route shortest path problem by robust enhanced non-dominated sorting genetic algorithms: Application to emergency medical services;Journal of Industrial and Management Optimization;2024

4. On Some New Uncertain Spaces using Generalized Difference Operator;WSEAS TRANSACTIONS ON MATHEMATICS;2023-09-13

5. The MST problem in network with uncertain edge weights and uncertain topology;Soft Computing;2023-07-19