Journal article Open Access

Cycle Index of Uncertain Random Graph

Lin Chen; Jin Peng; Congjun Rao; Isnaini Rosyida

With the increasing of the complexity of a system, there is a variety of indeterminacy in the practical applications of graph theory. We focus on uncertain random graph, in which some edges exist with degrees in probability measure and others exist with degrees in uncertain measure. In this paper, the chance theory is applied to construct the cycle index of an uncertain random graph. Then a method to calculate the cycle index of an uncertain random graph is presented. We also discuss some properties of the cycle index.

Files (139.0 kB)
Name Size
CycleIndexOfUncertain.pdf
md5:17db69bb6e72adb2d22135d4f3d313b0
139.0 kB Download
17
20
views
downloads
All versions This version
Views 1717
Downloads 2020
Data volume 2.8 MB2.8 MB
Unique views 1717
Unique downloads 2020

Share

Cite as