An Algorithm for Coloring of Picture Fuzzy Graphs Based on Strong and Weak Adjacencies, and Its Application

Rosyida, Isnaini and Indrati, Christiana Rini (2023) An Algorithm for Coloring of Picture Fuzzy Graphs Based on Strong and Weak Adjacencies, and Its Application. ALGORITHMS, 16 (12).

Full text not available from this repository. (Request a copy)

Abstract

The idea of strong and weak adjacencies between vertices has been generalized into fuzzy graphs and intuitionistic fuzzy graphs (IFGs), and it is an important part of making decisions. However, one or two membership degrees are not always sufficient for making decisions on real-world problems that need an answer of types ``yes, neutral, and no''. Consequently, in previous work, we generalized the concept into picture fuzzy graphs (PFGs) where each element in the PFG has membership, neutral, and non-membership degrees. Moreover, we constructed the notion of the coloring of PFGs based on strong and weak adjacencies between vertices. In this paper, we investigate some properties of the chromatic number of PFGs based on the concept of strong and weak adjacencies between vertices. According to these properties, we construct an algorithm to find the chromatic number of PFGs. The algorithm is useful when we work with large PFGs. Further, we improve the method to implement the PFG's coloring for determining traffic signal phasing at an intersection. A case study has also been carried to evaluate the method.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Mathematics and Natural Sciences
Depositing User: Sri JUNANDI
Date Deposited: 24 Dec 2024 03:33
Last Modified: 24 Dec 2024 03:33
URI: https://ir.lib.ugm.ac.id/id/eprint/11922

Actions (login required)

View Item
View Item