Title :
Fuzzy graph coloring via semi-tensor product method
Author :
Meirong, Xu ; Yuzhen, Wang ; Ping, Jiang
Author_Institution :
School of Control Science and Engineering, Shandong University, Jinan 250061, P.R. China
Abstract :
This paper considers the fuzzy graph coloring problem. Using the matrix semi-tensor product, two necessary and sufficient conditions are put forward for the fuzzy colorability, based on which a new algorithm is designed to find all the fuzzy coloring schemes for any fuzzy graph. the effectiveness of the results/algorithms presented in this paper is shown by one illustrative example.
Keywords :
Algorithm design and analysis; Color; Matrices; Robustness; Security; Tin; Uncertainty; Algorithm; Coloring; Fuzzy graph; Semi-tensor product; Traffic light problem;
Conference_Titel :
Control Conference (CCC), 2015 34th Chinese
Conference_Location :
Hangzhou, China
DOI :
10.1109/ChiCC.2015.7259766
