Affiliations: [a] Department of Mathematics, Universitas Negeri Semarang, Semarang, Indonesia
| [b] Department of Mathematics, Universitas Gadjah Mada, Yogyakarta, Indonesia
| [c] Department of Mathematics, Universitas Sebelas Maret, Surakarta, Indonesia
Correspondence:
[*]
Corresponding author. Isnaini Rosyida, Department of Mathematics, Universitas Negeri Semarang, Indonesia. Fax: (024)8508032, E-mails: iisisnaini@gmail.com and isnaini@mail.unnes.ac.id
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˜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.
