Euler index in uncertain graph

Abstract As the system becomes more complex, in practical application of graph theory, different types of uncertainty are frequently encountered. In an uncertain graph, whether two vertices of the graph are joined cannot be completely determined. Within the framework of uncertainty theory, the concept of Euler index of uncertain graph is proposed. A method to calculate Euler index of uncertain graph is also given. What’s more, the Euler index of uncertain cycle and uncertain graph with blocks can be obtained in a simple way.

[1]  Junming Xu,et al.  Theory and Application of Graphs , 2003, Network Theory and Applications.

[2]  T. Pavlidis,et al.  Fuzzy sets and their applications to cognitive and decision processes , 1977 .

[3]  Tomasz Luczak,et al.  Component Behavior Near the Critical Point of the Random Graph Process , 1990, Random Struct. Algorithms.

[4]  Kiran R. Bhutani,et al.  On M-strong fuzzy graphs , 2003, Inf. Sci..

[5]  K. Appel,et al.  Every Planar Map Is Four Colorable , 2019, Mathematical Solitaires & Games.

[6]  Yuan Gao,et al.  On Liu's Inference Rule for Uncertain Systems , 2010, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[7]  Tomasz Łuczak.  Component behavior near the critical point of the random graph process , 1990 .

[8]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[9]  Xiaosheng Wang,et al.  Uncertain hypothesis testing for two experts' empirical data , 2012, Math. Comput. Model..

[10]  Béla Bollobás,et al.  Random Graphs , 1985 .

[11]  Baoding Liu.  Fuzzy Process, Hybrid Process and Uncertain Process , 2008 .

[12]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[13]  K. Appel,et al.  Every planar map is four colorable. Part II: Reducibility , 1977 .

[14]  Jerzy Szymanski,et al.  On the Structure of Random Plane-oriented Recursive Trees and Their Branches , 1993, Random Struct. Algorithms.

[15]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[16]  D. R. Woodall.  Sufficient Conditions for Circuits in Graphs , 1972 .

[17]  Yuhan Liu,et al.  Expected Value of Function of Uncertain Variables , 2010 .

[18]  Bih-Sheue Shieh,et al.  On connectivity of the Cartesian product of two graphs , 1999, Appl. Math. Comput..

[19]  Baoding Liu.  Why is There a Need for Uncertainty Theory , 2012 .

[20]  Béla Bollobás,et al.  The degree sequence of a scale‐free random graph process , 2001, Random Struct. Algorithms.

[21]  John N. Mordeson,et al.  Operations on Fuzzy Graphs , 1994, Inf. Sci..

[22]  Sunil Mathew,et al.  Types of arcs in a fuzzy graph , 2009, Inf. Sci..

[23]  X. Chen,et al.  Existence and uniqueness theorem for uncertain differential equations. Fuzzy Optim Decis Making , 2010 .

[24]  Baoding Liu.  Some Research Problems in Uncertainty Theory , 2009 .

[25]  Elwood S. Buffa,et al.  Graph Theory with Applications , 1977 .

[26]  Jack Edmonds,et al.  Matching, Euler tours and the Chinese postman , 1973, Math. Program..

[27]  Prabir Bhattacharya,et al.  Some remarks on fuzzy graphs , 1987, Pattern Recognit. Lett..

[28]  Béla Bollobás,et al.  Degree sequences of random graphs , 1981, Discret. Math..

[29]  Baoding Liu.  Uncertain Set Theory and Uncertain Inference Rule with Application to Uncertain Control , 2010 .

[30]  Oscar H. IBARm.  Information and Control , 1957, Nature.

[31]  Jean-Claude Bermond,et al.  Cycles in digraphs- a survey , 1981, J. Graph Theory.

[32]  Azriel Rosenfeld,et al.  Geodesies in Fuzzy Graphs , 2003, Electron. Notes Discret. Math..

[33]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[34]  Yuanguo Zhu,et al.  Please Scroll down for Article Cybernetics and Systems Uncertain Optimal Control with Application to a Portfolio Selection Model Uncertain Optimal Control with Application to a Portfolio Selection Model , 2022 .

[35]  Yuan Gao,et al.  Connectedness Index of uncertain Graph , 2013, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[36]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[37]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[38]  K. Appel,et al.  Every planar map is four colorable. Part I: Discharging , 1977 .

[39]  Michael J. Todd,et al.  Mathematical programming , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[40]  Kai Yao,et al.  A New Option Pricing Model for Stocks in Uncertainty Markets , 2011 .

[41]  F. Harary.  THE MAXIMUM CONNECTIVITY OF A GRAPH. , 1962, Proceedings of the National Academy of Sciences of the United States of America.

[42]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[43]  G. Dirac.  Some Theorems on Abstract Graphs , 1952 .

[44]  X. Chen,et al.  Existence and uniqueness theorem for uncertain differential equations , 2010, Fuzzy Optim. Decis. Mak..