A fuzzy graph referred in this paper is a graph with crisp vertex set and fuzzy edge set. The most important issue in the coloring problem of fuzzy graph is to construct a method for finding the chromatic number of fuzzy graph. Most of the methods that many researchers had been done still result crisp chromatic number. In this paper, we propose a new approach to determine fuzzy chromatic set of fuzzy graph. In our proposed method, the fuzzy chromatic set of fuzzy graph is constructed through its δ -chromatic number. Further, we investigate some properties of the fuzzy chromatic set of fuzzy graph. We show that fuzzy chromatic set of fuzzy graph is a discrete fuzzy number and then it is called by fuzzy chromatic number. To the best of our knowledge, no one has determined fuzzy chromatic number of fuzzy graph through its δ -chromatic number before now. Finally, a fuzzy chromatic algorithm based on the new approach is proposed.
We propose algorithms in Matlab that combine fuzzy graph, fuzzy chromatic number (FCN), and fuzzy inference system (FIS) to create traffic light assignment based on traffic flow, conflict, and queue length in an intersection. We evaluate the algorithms through two case studies each on a signalized intersection at Semarang City (Indonesia) and compare the result to the existing systems. The case studies show that the algorithm based on fuzzy graph-FCN-FIS could reduce traffic light cycle time on the intersections.
21 May 2018 in Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
With the increasing of the complexity of a system, there is a variety of indeterminacy in the practical applications of graph theory. We focus on uncertain random graph, in which some edges exist with degrees in probability measure and others exist with degrees in uncertain measure. In this paper, the chance theory is applied to construct the cycle index of an uncertain random graph. Then a method to calculate the cycle index of an uncertain random graph is presented. We also discuss some properties of the cycle index.
24 April 2021 in Computational and Applied Mathematics