Matching numbers in fuzzy graphs

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

Full description

Saved in:
Bibliographic Details
Published inJournal of applied mathematics & computing Vol. 67; no. 1-2; pp. 1 - 22
Main Authors Khalili, M., Borzooei, R. A., Deldar, M.
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 2021
Springer Nature B.V
Subjects
Algorithms
Apexes
Applied mathematics
Computational Mathematics and Numerical Analysis
Graph matching
Graph theory
Graphs
Mathematical and Computational Engineering
Mathematics
Mathematics and Statistics
Mathematics of Computing
Optimization
Optimization algorithms
Original Research
Theory of Computation
Matching
Vertex-fuzzy number
Strong-vertex matching
Matching numbers
Edge-fuzzy number
Fuzzy prior
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1598-5865
1865-2085
DOI:10.1007/s12190-020-01463-z