DocumentCode
2241882
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
fYear
2015
fDate
28-30 July 2015
Firstpage
973
Lastpage
978
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (CCC), 2015 34th Chinese
Conference_Location
Hangzhou, China
Type
conf
DOI
10.1109/ChiCC.2015.7259766
Filename
7259766
Link To Document