Applications of maximum matching by using bipolar fuzzy incidence graphs.
The extension of bipolar fuzzy graph is bipolar fuzzy incidence graph (BFIG) which gives the information regarding the effect of vertices on the edges. In this paper, the concept of matching in bipartite BFIG and also for BFIG is introduced. Some results and theorems of fuzzy graphs are also extende...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2023-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0285603 |
| _version_ | 1797693838433714176 |
|---|---|
| author | Fahad Ur Rehman Tabasam Rashid Muhammad Tanveer Hussain |
| author_facet | Fahad Ur Rehman Tabasam Rashid Muhammad Tanveer Hussain |
| author_sort | Fahad Ur Rehman |
| collection | DOAJ |
| description | The extension of bipolar fuzzy graph is bipolar fuzzy incidence graph (BFIG) which gives the information regarding the effect of vertices on the edges. In this paper, the concept of matching in bipartite BFIG and also for BFIG is introduced. Some results and theorems of fuzzy graphs are also extended in BFIGs. The number of operations in BFIGs such as augmenting paths, matching principal numbers, relation between these principal numbers and maximum matching principal numbers are being investigated which are helpful in the selection of maximum most allied applicants for the job and also to get the maximum outcome with minimum loss (due to any controversial issues among the employees of a company). Some characteristics of maximum matching principal numbers in BFIG are explained which are helpful for solving the vertex and incidence pair fuzzy maximization problems. Lastly, obtained maximum matching principal numbers by using the matching concept to prove its applicability and effectiveness for the applications in bipartite BFIG and also for the BFIG. |
| first_indexed | 2024-03-12T02:49:24Z |
| format | Article |
| id | doaj.art-90a813f411b14d9c99f4cf56898aa38c |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-03-12T02:49:24Z |
| publishDate | 2023-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-90a813f411b14d9c99f4cf56898aa38c2023-09-04T05:31:58ZengPublic Library of Science (PLoS)PLoS ONE1932-62032023-01-01188e028560310.1371/journal.pone.0285603Applications of maximum matching by using bipolar fuzzy incidence graphs.Fahad Ur RehmanTabasam RashidMuhammad Tanveer HussainThe extension of bipolar fuzzy graph is bipolar fuzzy incidence graph (BFIG) which gives the information regarding the effect of vertices on the edges. In this paper, the concept of matching in bipartite BFIG and also for BFIG is introduced. Some results and theorems of fuzzy graphs are also extended in BFIGs. The number of operations in BFIGs such as augmenting paths, matching principal numbers, relation between these principal numbers and maximum matching principal numbers are being investigated which are helpful in the selection of maximum most allied applicants for the job and also to get the maximum outcome with minimum loss (due to any controversial issues among the employees of a company). Some characteristics of maximum matching principal numbers in BFIG are explained which are helpful for solving the vertex and incidence pair fuzzy maximization problems. Lastly, obtained maximum matching principal numbers by using the matching concept to prove its applicability and effectiveness for the applications in bipartite BFIG and also for the BFIG.https://doi.org/10.1371/journal.pone.0285603 |
| spellingShingle | Fahad Ur Rehman Tabasam Rashid Muhammad Tanveer Hussain Applications of maximum matching by using bipolar fuzzy incidence graphs. PLoS ONE |
| title | Applications of maximum matching by using bipolar fuzzy incidence graphs. |
| title_full | Applications of maximum matching by using bipolar fuzzy incidence graphs. |
| title_fullStr | Applications of maximum matching by using bipolar fuzzy incidence graphs. |
| title_full_unstemmed | Applications of maximum matching by using bipolar fuzzy incidence graphs. |
| title_short | Applications of maximum matching by using bipolar fuzzy incidence graphs. |
| title_sort | applications of maximum matching by using bipolar fuzzy incidence graphs |
| url | https://doi.org/10.1371/journal.pone.0285603 |
| work_keys_str_mv | AT fahadurrehman applicationsofmaximummatchingbyusingbipolarfuzzyincidencegraphs AT tabasamrashid applicationsofmaximummatchingbyusingbipolarfuzzyincidencegraphs AT muhammadtanveerhussain applicationsofmaximummatchingbyusingbipolarfuzzyincidencegraphs |