Rosyida, Isnaini (2020) On construction of fuzzy chromatic number of cartesian product of path and other fuzzy graphs. Journal of Intelligent & Fuzzy Systems, 39 (1). pp. 1073-1080. ISSN 1875-8967

PDF Download (337kB)

Abstract

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 ̃ 1G ̃ 2 be a cartesian product of G ̃ 1 and G ̃ 2. In this paper, we construct formula for FCN of G ̃ 1G ̃ 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.

Actions (login required)

View Item