Euler index of uncertain random graph: Concepts and properties

B Zhang, J Peng, S Li - International Journal of Computer …, 2017 - Taylor & Francis
International Journal of Computer Mathematics, 2017Taylor & Francis
We are usually in the state of indeterminacy. Uncertainty and randomness are two basic
types of indeterminacy. In many cases, uncertainty and randomness exist simultaneously in
a complex system. This paper considers the Euler tour of an uncertain random graph, in
which some edges exist with some degrees in uncertain measure and others exist with
some degrees in probability measure. In order to show how likely an uncertain random
graph is Eulerian, an Euler index of an uncertain random graph is proposed first. Then a …
Abstract
We are usually in the state of indeterminacy. Uncertainty and randomness are two basic types of indeterminacy. In many cases, uncertainty and randomness exist simultaneously in a complex system. This paper considers the Euler tour of an uncertain random graph, in which some edges exist with some degrees in uncertain measure and others exist with some degrees in probability measure. In order to show how likely an uncertain random graph is Eulerian, an Euler index of an uncertain random graph is proposed first. Then a method to calculate the Euler index of an uncertain random graph is given. In addition, some properties of the Euler index are discussed.
Taylor & Francis Online
Showing the best result for this search. See all results