Fuzzy chromatic number of union of fuzzy graphs: An algorithm, properties and its application
Rosyida, Isnaini (2020) Fuzzy chromatic number of union of fuzzy graphs: An algorithm, properties and its application. Fuzzy sets and Systems, 384. pp. 115-131. ISSN 0165-0114
![[thumbnail of 1 Fuzzy chromatic number of union of fuzzy graphs An algorithm, Properties and Its Application - Isnaini Matematika.pdf]](http://lib.unnes.ac.id/style/images/fileicons/application_pdf.png) |
PDF
Download (1MB) |
Abstract
We focus on fuzzy graphs with crisp vertex and fuzzy edge sets. A concept of the fuzzy chromatic number of these graphs based on fuzzy independent vertex set is used in this paper. A modified algorithm called a fuzzy chromatic algorithm is developed to find the fuzzy chromatic number of union of fuzzy graphs. Running time and complexity of the algorithm are also analyzed. Furthermore, we investigate some properties of the fuzzy chromatic number of union of fuzzy graphs. Finally, an application of the fuzzy chromatic number to determine the number of phases of an integrated traffic light system is proposed. We get different phases with different degrees of safety.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Fuzzy graph; Fuzzy chromatic number; Fuzzy independent vertex set; Fuzzy chromatic algorithm; Union; Phase; Traffic light |
| Subjects: | Q Science > QA Mathematics |
| Fakultas: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika, S1 |
| Depositing User: | Setyarini UPT Perpus |
| Date Deposited: | 03 Aug 2022 02:15 |
| Last Modified: | 03 Aug 2022 02:15 |
| URI: | http://lib.unnes.ac.id/id/eprint/44209 |
Actions (login required)
 |
View Item |