Inverse Fuzzy-Directed Graph With an Application in Traffic Flow Problem
The fuzzy-directed graph is an efficient tool to deal with the directional relationships among the nodes that possess imprecise and uncertain information. To handle the membership value of the edges that provide greater effect when two nodes are combined, we introduce inverse fuzzy-directed graph (I...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/jom/7973233 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841555825638768640 |
|---|---|
| author | R. Keerthana S. Venkatesh R. U. Gobithaasan Jamal Salah |
| author_facet | R. Keerthana S. Venkatesh R. U. Gobithaasan Jamal Salah |
| author_sort | R. Keerthana |
| collection | DOAJ |
| description | The fuzzy-directed graph is an efficient tool to deal with the directional relationships among the nodes that possess imprecise and uncertain information. To handle the membership value of the edges that provide greater effect when two nodes are combined, we introduce inverse fuzzy-directed graph (IFDG) GDI. In this article, we introduce various types of subgraphs of IFDG, the degree of IFDG, and the underlying graph of IFDG. In addition, various IFDG operations, quasidirected union, quasidirected cartesian product, and converse of IFDG are defined and discussed in detail. Furthermore, the notion of isomorphism is defined for GDI. Vertex connectedness of IFDG and its various forms, strongly connected, partially semiconnected, and weakly connected are introduced for GDI and their related results are discussed briefly. Also, the necessary and sufficient conditions for strongly connected, partially semiconnected, and weakly connected IFDGS have been proven. The concluding segment demonstrates the practicality of employing the IFDG algorithm to identify the most congested traffic flows in Kumbakonam, Tamil Nadu, India. |
| format | Article |
| id | doaj-art-4e124960003941c986edfe7fbb52b10b |
| institution | Kabale University |
| issn | 2314-4785 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-4e124960003941c986edfe7fbb52b10b2025-01-08T00:00:06ZengWileyJournal of Mathematics2314-47852024-01-01202410.1155/jom/7973233Inverse Fuzzy-Directed Graph With an Application in Traffic Flow ProblemR. Keerthana0S. Venkatesh1R. U. Gobithaasan2Jamal Salah3Department of MathematicsDepartment of MathematicsSchool of Mathematical SciencesDepartment of Basic ScienceThe fuzzy-directed graph is an efficient tool to deal with the directional relationships among the nodes that possess imprecise and uncertain information. To handle the membership value of the edges that provide greater effect when two nodes are combined, we introduce inverse fuzzy-directed graph (IFDG) GDI. In this article, we introduce various types of subgraphs of IFDG, the degree of IFDG, and the underlying graph of IFDG. In addition, various IFDG operations, quasidirected union, quasidirected cartesian product, and converse of IFDG are defined and discussed in detail. Furthermore, the notion of isomorphism is defined for GDI. Vertex connectedness of IFDG and its various forms, strongly connected, partially semiconnected, and weakly connected are introduced for GDI and their related results are discussed briefly. Also, the necessary and sufficient conditions for strongly connected, partially semiconnected, and weakly connected IFDGS have been proven. The concluding segment demonstrates the practicality of employing the IFDG algorithm to identify the most congested traffic flows in Kumbakonam, Tamil Nadu, India.http://dx.doi.org/10.1155/jom/7973233 |
| spellingShingle | R. Keerthana S. Venkatesh R. U. Gobithaasan Jamal Salah Inverse Fuzzy-Directed Graph With an Application in Traffic Flow Problem Journal of Mathematics |
| title | Inverse Fuzzy-Directed Graph With an Application in Traffic Flow Problem |
| title_full | Inverse Fuzzy-Directed Graph With an Application in Traffic Flow Problem |
| title_fullStr | Inverse Fuzzy-Directed Graph With an Application in Traffic Flow Problem |
| title_full_unstemmed | Inverse Fuzzy-Directed Graph With an Application in Traffic Flow Problem |
| title_short | Inverse Fuzzy-Directed Graph With an Application in Traffic Flow Problem |
| title_sort | inverse fuzzy directed graph with an application in traffic flow problem |
| url | http://dx.doi.org/10.1155/jom/7973233 |
| work_keys_str_mv | AT rkeerthana inversefuzzydirectedgraphwithanapplicationintrafficflowproblem AT svenkatesh inversefuzzydirectedgraphwithanapplicationintrafficflowproblem AT rugobithaasan inversefuzzydirectedgraphwithanapplicationintrafficflowproblem AT jamalsalah inversefuzzydirectedgraphwithanapplicationintrafficflowproblem |