CONNECTEDNESS INDEX OF UNCERTAIN GRAPH.

Authors :: GAO, XIULIAN
GAO, YUAN
Source :: International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems; Feb2013, Vol. 21 Issue 1, p127-137, 11p, 4 Diagrams
Publication Year :: 2013
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. [ABSTRACT FROM AUTHOR]

Subjects :: UNCERTAINTY (Information theory)
GRAPH theory
GRAPH connectivity
COMPUTER algorithms
DETERMINISTIC algorithms
NUMERICAL calculations

Language :: English
ISSN :: 02184885
Volume :: 21
Issue :: 1
Database :: Complementary Index
Journal :: International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems
Publication Type :: Academic Journal
Accession number :: 85808303
Full Text :: https://doi.org/10.1142/S0218488513500074