Affiliations: [a] College of Management and Economics, Tianjin University, Tianjin, China
| [b] Institute of Uncertain System, Huanggang Normal University, Hubei, China
| [c] School of Science, Wuhan University of Technology, Hubei, China
| [d] Department of Mathematics, Universitas Negeri Semarang, Semarang, Indonesia
Correspondence:
[*]
Corresponding author. Isnaini Rosyida, Department of Mathematics, Universitas Negeri Semarang, Semarang 50229, Indonesia. E-mail: isnaini@mail.unnes.ac.id.
Abstract: 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.
Keywords: Cycle index, uncertain random graph, chance theory, uncertainty theory
