JournalVolume 12, №3Matching Index of an Uncertain Graph: Concept and Algorithm (pages 381-391) Bo Zhang, Jin Peng Abstract. In practical applications of graph theory, there is no doubt that some uncertain factors may appear in graphs. This paper employs the uncertainty theory to deal with uncertain factors in an uncertain graph. The matching index and perfect matching index of an uncertain graph are proposed. Some properties of the matching index are discussed. Furthermore, we give an algorithm to calculate the matching index of an uncertain graph.
|
|