Algorithms to determine fuzzy chromatic number of cartesian product and join of fuzzy graphs

Open

I. Rosyida, Widodo, C.R. Indrati, D. Indriati

2020 Journal of Physics: Conference Series Vol. 1489 Issue 1 Conference paper Cited by 3 SDG 16 Quartile

Abstract

Throughout this paper, we use the concept of fuzzy chromatic number (FCN) of fuzzy graphs based on δ-fuzzy independent vertex sets with δ ∈ [0,1] published in 2015. In this paper, we construct two type algorithms to determine fuzzy chromatic number of cartesian product and join of fuzzy graphs. The first type algorithm is constructed to find FCN of specific fuzzy graphs based on formulas in the theorems. The second type algorithm is designed to establish FCN of cartesian product and join of any fuzzy graphs based on the concepts of the cartesian product and join of fuzzy graphs and fuzzy chromatic algorithm. Experimental results of the algorithms are also discussed. © Published under licence by IOP Publishing Ltd.

Affiliations

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

Premium content — register to unlock

Research at a Glance

Register to unlock

Topics & SDG Alignment

Premium content — register to unlock

Topics & SDG Alignment

Register to unlock

Collaboration

Premium content — register to unlock

Collaboration

Register to unlock

Author Profile (Selected)

Premium content — register to unlock

Author Profile (Selected)

Register to unlock

References Overview

Premium content — register to unlock

References Overview

Register to unlock

Journal & Source

Premium content — register to unlock

Journal & Source

Register to unlock

Metadata & Integrity

Premium content — register to unlock

Metadata & Integrity

Register to unlock