Matching numbers in fuzzy graphs

• DOI: 10.1007/s12190-020-01463-z
• Publication Date: 2021-01-01T17:02:32Z
• Authors: M. Khalili; R. A. Borzooei; M. Deldar
• Keywords: 3-dimensional matching; Maximization; Optimal matching; Theory of computation

The present study aims to introduce new methods to achieve optimal matching in fuzzy graphs and classify the fuzzy sizes of the edges and vertices of a matching called “matching number”. Matching numbers in a fuzzy graph are not only a direct tool in improving existing matching optimization algorithms, but also can be used to build optimization algorithms based on the vertices of a matching. Thus, introduce the properties of matching numbers which are useful in constructing and solving edge-fuzzy and vertex-fuzzy maximization problems.