Isnaini Rosyida, Widodo, Ch. Rini Indrati, Diari Indriati
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.
Department of Mathematics, Universitas Negeri Semarang, Semarang, Indonesia; Department of Mathematics, Universitas Gadjah Mada, Yogyakarta, Indonesia; Department of Mathematics, Universitas Sebelas Maret, Surakarta, Indonesia
Research at a Glance
Register to unlock
Topics & SDG Alignment
Register to unlock
Collaboration
Register to unlock
Author Profile (Selected)
Register to unlock
References Overview
Register to unlock
Journal & Source
Register to unlock
Metadata & Integrity
Register to unlock