Authorization

 

Journal

Volume 12, №3

 
Matching 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.


Keywords:
Uncertainty Theory, Uncertain Measure, Matching Index, Perfect Matching Index, Uncertain Graph.


AMS Subject Classification:
05C99, 68R99.



COIA 2027

7-9 July 2027
Baku, Azerbaijan

Search