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
139.0 kB Download
All versions This version
Views 1717
Downloads 2020
Data volume 2.8 MB2.8 MB
Unique views 1717
Unique downloads 2020


Cite as