Title :
Fuzzy coloring for fuzzy graphs
Author :
Bershtein, Leonid S. ; Bozhenuk, Alexander V.
Author_Institution :
Informatics Dept., Taganrog State Univ. of Radioengineering, Russia
fDate :
6/23/1905 12:00:00 AM
Abstract :
In this paper the questions of coloring of fuzzy graphs are observed. Definitions of separation degree and fuzzy chromatic set of fuzzy graphs are presented. A method for finding fuzzy chromatic set is suggested and substantiated
Keywords :
computational complexity; fuzzy set theory; graph colouring; NP-complete; fuzzy chromatic set; fuzzy coloring; fuzzy graphs; fuzzy invariants; fuzzy set theory; graphs coloring; Communication networks; Fuzzy sets; Fuzzy systems; Informatics;
Conference_Titel :
Fuzzy Systems, 2001. The 10th IEEE International Conference on
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-7293-X
DOI :
10.1109/FUZZ.2001.1008846