Euler index in uncertain graph

详细信息	查看全文 | 推荐本文 |

• 作者：Bo Zhang^a ; Jin Peng^b ; ^{pengjin01@tsinghua.org.cn}
• 关键词：Uncertain graph ; Uncertain cycle ; Uncertain variable ; Euler index ; Connectedness index ; Uncertainty theory
• 刊名：Applied Mathematics and Computation
• 出版年：2012
• 期刊代码：7_00963003
• 类别：cp
• 出版时间：15 June, 2012
• 卷：218
• 期：20
• 页码：10279-10288
• 文件大小：338 K

摘要

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鈥檚 more, the Euler index of uncertain cycle and uncertain graph with blocks can be obtained in a simple way.