145
Views
9
CrossRef citations to date
0
Altmetric
Original Articles

Euler index of uncertain random graph: concepts and properties

, &
Pages 217-229 | Received 07 Dec 2014, Accepted 16 Sep 2015, Published online: 08 Dec 2015

References

  • J.C. Bermond and C. Thomassen, Cycles in digraphs-a survey, J. Graph Theory 5(1) (1981), pp. 1–43. doi: 10.1002/jgt.3190050102
  • B. Bollobás, Degree sequences of random graphs, Discret. Math. 33(1) (1981), pp. 1–19. doi: 10.1016/0012-365X(81)90253-3
  • J. Bondy and U. Murty, Graph Theory with Applications, Elsevier, New York, 1976.
  • R.A. Brualdi and H.J. Ryser, Combinatorial Matrix Theory, Cambridge University Press, Cambridge, 1991.
  • S. Ding, Uncertain random newsboy problem, J. Intell. Fuzzy Syst. 26(1) (2014), pp. 483–490.
  • P. Erdös and A. Rényi, On random graph I, Publ. Math. 6 (1959), pp. 290–297.
  • P. Erdös and A. Rényi, On the strength of connectedness of a random graph, Acta Math. Acad. Sci, Hungarica 12(1–2) (1964), pp. 261–267. doi: 10.1007/BF02066689
  • D. Gamarnik and M. Sviridenko, Hamiltonian completions of sparse random graphs, Discret. Appl. Math. 152(1–3) (2005), pp. 139–158. doi: 10.1016/j.dam.2005.05.001
  • X. Gao, Cycle index of uncertain graph, Information 16(2(A)) (2013), pp. 1131–1138.
  • X. Gao and Y. Gao, Connectedness index of uncertain graph, Int. J. Uncertain, Fuzziness Knowledge-Based Syst. 21(1) (2013), pp. 127–137. doi: 10.1142/S0218488513500074
  • J. Gao and K. Yao, Some concepts and theorems of uncertain random process, Int. J. Intell. Syst. 30(1) (2015), pp. 52–65. doi: 10.1002/int.21681
  • Y. Gao, L. Yang, S. Li, and S. Kar, On distribution function of the diameter in uncertain graph, Inf. Sci. 296 (2015), pp. 61–74. doi: 10.1016/j.ins.2014.10.048
  • E.N. Gilbert, Random graphs, Ann. Math. Stat. 30(4) (1959), pp. 1141–1144. doi: 10.1214/aoms/1177706098
  • F. Harary, The maximum connectivity of a graph, Proc. Nat. Acad. Sci. USA 48(7) (1962), pp. 1142–1146. doi: 10.1073/pnas.48.7.1142
  • Y. Hou, Subadditivity of chance measure, J. Uncertain. Anal. Appl. 2 (2014), Article 14. doi: 10.1186/2195-5468-2-14
  • D. Kahneman and A. Tversky, Prospect theory: An analysis of decision under risk, Econometrica 47(2) (1979), pp. 263–292. doi: 10.2307/1914185
  • H. Ke, T. Su, and Y. Ni, Uncertain random multilevel programming with application to production control problem, Soft Computing 19(6) (2015), pp. 1739–1746. doi: 10.1007/s00500-014-1361-2
  • A.N. Kolmogorov, Grundbegriffe der Wahrscheinlichkeitsrechnung, Julius Springer, Berlin, 1933.
  • B. Liu, Uncertainty Theory, 2nd ed., Springer, Berlin, 2007.
  • B. Liu, Some research problems in uncertainty theory, J. Uncertain Syst. 3(1) (2009), pp. 3–10.
  • B. Liu, Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty, Springer, Berlin, 2010.
  • B. Liu, Why is there a need for uncertainty theory?, J. Uncertain, Syst. 6(1) (2012), pp. 3–10.
  • Y. Liu, Uncertain random variables: A mixture of uncertainty and randomness, Soft Comput. 17(4) (2013), pp. 625–634. doi: 10.1007/s00500-012-0935-0
  • Y. Liu, Uncertain random programming with applications, Fuzzy Optim. Decis. Mak. 12(2) (2013), pp. 153–169. doi: 10.1007/s10700-012-9149-2
  • B. Liu, Uncertain random graph and uncertain random network, J. Uncertain. Syst. 8(1) (2014), pp. 3–12.
  • Y. Liu and D.A. Ralescu, Risk index in uncertain random risk analysis, Int. J. Uncertain. Fuzziness Knowledge-Based Syst. 22(4) (2014), pp. 491–504. doi: 10.1142/S021848851450024X
  • T. Luczak, Component behavior near the critical point of the random graph process, Random Struct. Algorithms 1(3) (1990), pp. 287–310. doi: 10.1002/rsa.3240010305
  • Y. Sheng and J. Gao, Chance distribution of the maximum flow of uncertain random network, J. Uncertain. Anal. Appl. 2 (2014), Article 15.
  • Y. Sheng and K. Yao, Some formulas of variance of uncertain random variable, J. Uncertain. Anal. Appl. 2 (2014), Article 12.
  • Z. Wang, S.M. Taheri, M. Zheng, and P. Zhang, Efficient solutions for uncertain random multiobjective programming problem, J. Uncertain Syst. 8(4) (2014), pp. 309–316.
  • F. Wen, Q. Huang, and Z. Lou, The packing number and Laplacian spectrum of a graph, Int. J. Comput. Math. 91(7) (2014), pp. 1422–1427. doi: 10.1080/00207160.2013.846471
  • B. Zhang and J. Peng, Euler index in uncertain graph, Appl. Math. Comput. 218(20) (2012), pp. 10279–10288. doi: 10.1016/j.amc.2012.04.005
  • B. Zhang and J. Peng, Matching index of an uncertain graph: Concept and algorithm, Appl. Comput. Math. 12(3) (2013), pp. 381–391.
  • B. Zhang and J. Peng, Connectedness strength of two vertices in an uncertain graph, Int. J. Comput. Math. 90(2) (2013), pp. 246–257. doi: 10.1080/00207160.2012.727404
  • J. Zhou, F. Yang, and K. Wang, Multi-objective optimization in uncertain random environments, Fuzzy Optim. Decis. Mak. 13(4) (2014), pp. 397–413. doi: 10.1007/s10700-014-9183-3

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.