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.
AkramM., Bipolar fuzzy graphs, Information Sciences181(24) (2011), 5548–5564.
2.
AkramM., Al-ShehrieN., DavvazB. and AshrafA., Bipolar fuzzy digraphs in decision support systems, Journal of Multiple-Valued Logic and Soft Computing27(5-6) (2016), 531–551.
3.
AkramM., ChenW. and DavvazB., On N-hypergraphs, Journal of Intelligent and Fuzzy Systems26(6) (2014), 2937–2944.
4.
AkramM. and DavvazB., Strong intuitionistic fuzzy graphs, Filomat26(1) (2012), 177–196.
5.
AkramM. and DudekW., Intuitionistic fuzzy hypergraphs with applications, Information Sciences218 (2013), 182–193.
6.
AkramM., FarooqA., SaeidA. and ShumK., Certain types of vague cycles and vague trees, Journal of Intelligent and Fuzzy Systems28(2) (2015), 621–631.
7.
AkramM. and NawazS., Fuzzy soft graphs with applications, Journal of Intelligent and Fuzzy Systems30(6) (2016), 3619–3632.
8.
AkramM., WaseemN. and DavvazB., Certain types of domination in m-polar fuzzy graphs, Journal of Multiple-Valued Logic and Soft Computing29(6) (2017), 619–646.
9.
AkramM., SiddiqueS. and DavvazB., New concepts in neutrosophic graphs with application, Journal of Applied Mathematics and Computing57(1-2) (2018), 279–302.
10.
AlonN., BohmanT. and HuangH., More on the bipartite decomposition of random graphs, Journal of Graph Theory84(1) (2016), 45–52.
11.
BondyJ., MurtyU., Graph Theory with ApplicationsElsevier, New York, 1976.
ChenL., PengJ., LiuZ. and ZhaoR., Pricing and effort decisions for a supply chain with uncertain information, International Journal of Production Research55(1) (2017), 264–284.
14.
ChenL., PengJ. and ZhangB., Uncertain goal programming models for bicriteria solid transportation problem, Applied Soft Computing51 (2017), 49–59.
15.
ChenL., PengJ., ZhangB. and LiS., Uncertain programming model for uncertain minimum weight vertex covering problem, Journal of Intelligent Manufacturing28(3) (2017), 625–632.
16.
ChenL., PengJ., ZhangB. and RosyidaI., Diversified models for portfolio selection based on uncertain semivariance, International Journal of Systems Science48(3) (2017), 637–648.
17.
ChengL., RaoC. and ChenL., Multidimensional knapsack problem based on uncertain measure, Scientia Iranica, Transactions E: Industrial Engineering24(5) (2017), 2527–2539.
18.
ErdősP.RényiA., On random graph, Publicacions Matematiques6 (1959), 290–297.
19.
FarshiM. and DavvazB., Generalized fuzzy hypergraphs and hypergroupoids, Filomat30(9) (2016), 2375–2387.
20.
GaoR., SunY. and RalescuD., Order statistics of uncertain random variables with application to k-out-of-n system, Fuzzy Optimization and Decision Making16(2) (2017), 159–181.
21.
GaoR. and YaoK., Importance index of components in uncertain random systems, Knowledge-Based Systems109 (2016), 208–217.
22.
GaoX., Cycle index of uncertain graph, Information16(2) (2013), 1131–1138.
23.
GaoX., Tree index of uncertain graphs, Soft Computing20(4) (2016), 1449–1458.
24.
GaoX. and GaoY., Connectedness index of uncertain graph, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems21(1) (2013), 127–137.
25.
GaoY., YangL., LiS. and KarS., On distribution function of the diameter in uncertain graph, Information Sciences296 (2015), 61–74.
26.
GilbertE., Random graphs, Annals of Mathematical Statistics30(4) (1959), 1141–1144.
27.
GilmerJ. and KoppartyS., A local central limit theorem for triangles in a random graph, Random Structures & Algorithms48(4) (2016), 732–750.
LiuB., Some research problems in uncertainty theory, Journal of Uncertain Systems3(1) (2009), 3–10.
30.
LiuB., Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty, Springer-Verlag, Berlin, 2010.
31.
LiuB., Uncertain random graphs and uncertain random networks, Journal of Uncertain Systems8(1) (2014), 3–12.
32.
LiuY., Uncertain random variables: A mixture of uncertainty and randomness, Soft Computing17(4) (2013), 625–634.
33.
LiuY., Uncertain random programming with applications, Fuzzy Optimization and Decision Making12(2) (2013), 153–169.
34.
LiuZ., ZhaoR., LiuX. and ChenL., Contract designing for a supply chain with uncertain information based on confidence level, Applied Soft Computing56 (2017), 617–631.
35.
MaH., JiaL., ZhangX. and SunJ., Travelling salesman problem in uncertain environments, The Open Cybernetics and Systemics Journal9 (2015), 313–317.
36.
RaoC., GohM., ZhaoY. and ZhengJ., Location selection of city logistics centers under sustainability, Transportation Research Part D: Transport and Environment36 (2015), 29–44.
37.
RaoC., XiaoX., XieM., GohM. and ZhengJ., Low carbon supplier selection under multi-source and multi-attribute procurement, Journal of Intelligent and Fuzzy Systems32(6) (2017), 4009–4022.
38.
RosenfeldA., Fuzzy graph, In:
ZadehL., FuK. and ShimuraM., Eds.Fuzzy Sets and Their Applications to Cognitive and Decision Processes, 1975, pp. 77–95.
39.
RosyidaI., PengJ., ChenL.,
WidodoW.,
IndratiCh.R. and SugengK., An uncertain chromatic number of an uncertain graph based on α-cut coloring, Fuzzy Optimization and Decision Making17(1) (2018), 103–123.
40.
RosyidaI.,
WidodoW.,
IndratiCh. R. and SugengK.A., A new approach for determining fuzzy chromatic number of fuzzy graph, Journal of Intelligent and Fuzzy Systems, 28 (2015), 2331–2341.
41.
TalebiA., RashmanlouH. and DavvazB., New concepts of regular interval-valued fuzzy graphs, Journal of Applied Mathematics and Informatics35(1-2) (2016), 95–111.
42.
ZhangB. and PengJ., Euler index in uncertain graph, Applied Mathematics and Computation218(20) (2012), 10279–10288.
43.
ZhangB., PengJ. and LiS., Euler index of uncertain random graph: Concepts and properties, International Journal of Computer Mathematics94(2) (2017), 217–229.
44.
ZhangB., PengJ. and LiS., Matching index and its algorithm of uncertain random graph, Applied and Computational Mathematics17(1) (2018), 22–35.
45.
ZhouC., TangW. and ZhaoR., An uncertain search model for recruitment problem with enterprise performance, Journal of Intelligent Manufacturing28(3) (2017), 695–704.
46.
ZhouC., PengJ., LiuZ. and DongB., Optimal incentive contracts under loss aversion and inequity aversion, Fuzzy Optimization and Decision Making (2018). DOI: 10.1007/s10700-018-9288-1
