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. © 2018 - IOS Press and the authors. All rights reserved.
College of Management and Economics, Tianjin University, Tianjin, China; Institute of Uncertain System, Huanggang Normal University, Hubei, China; School of Science, Wuhan University of Technology, Hubei, China; Department of Mathematics, Universitas Negeri Semarang, Semarang, 50229, Indonesia
