Abstract
We focus on fuzzy graphs with crisp vertex sets and fuzzy edge sets. This paper introduces a new concept of chromatic number (crisp) for a fuzzy graph G˜(V,E˜). Moreover, we define the operations of cap, join, difference, ring sum, direct product, semiproduct, strong product, and Cartesian product of fuzzy graphs. Furthermore, the exact value or the upper boundary of the chromatic number of these fuzzy graphs is obtained based on the α-cuts of G˜. Finally, two applications of the chromatic number to solve the timetabling problem and the traffic light problem are analyzed.
Funder
National Natural Science Foundation of China
Subject
Geometry and Topology,Logic,Mathematical Physics,Algebra and Number Theory,Analysis
Reference41 articles.
1. Fuzzy sets;Zadeh;Inf. Control,1965
2. Kaufmann, A. (1973). Introduction to the Theory of Fuzzy Sets, Academic Press.
3. Rosenfeld, A. (1975). Fuzzy Sets and Their Applications to Cognitive and Decision Processes, Academic Press.
4. Operations on fuzzy graphs;Mordeson;Inf. Sci.,1994
5. Characterizations of fuzzy interval graphs;Craine;Fuzzy Sets Syst.,1994
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献