On construction of fuzzy chromatic number of cartesian product of path and other fuzzy graphs

We use the notion of fuzzy chromatic number (FCN) of fuzzy graphs based on fuzzy independent vertex sets introduced in 2015. Let G - 1 be a path fuzzy graph and G - 2 be any fuzzy graphs where their vertex sets are disjoint. Let G - = G - 1 □ G - 2 be a cartesian product of G - 1 and G - 2. In this paper, we construct formula for FCN of G - 1 □ G - 2 and verify connection between maximum of FCN of both fuzzy graphs and FCN of their cartesian product. Also, we create an algorithm to determine FCN of the cartesian product according to the properties obtained. The last two statements show novelties of the present work. Evaluation of the algorithm is presented in the experimental results. © 2020-IOS Press and the authors. All rights reserved.