Pewarnaan Fraksional Fuzzy pada Graf Fuzzy Beserta Aplikasinya dalam Penjadwalan Ujian

Authors

  • Muhammad Lutfi Prakasta Arif Munandar, M.Sc.
  • Arif Munandar UIN Sunan Kalijaga Yogyakarta

DOI:

https://doi.org/10.14421/fourier.2023.121.1-9

Keywords:

Graf fuzzy, pewarnaan graf fuzzy, pewarnaan fraksional fuzzy, Penjadwalan

Abstract

Himpunan fuzzy dari waktu ke waktu terus berkembang. Himpunan fuzzy dikembangkan bersamaan dengan teori graf menghasilkan teori baru dinamakan graf fuzzy. Sebagaimana dalam teori graf terdapat pewarnaan, pada graf fuzzy juga terdapat pewarnaan. Inti pembahasan dari penelitian ini adalah pewarnaan fraksional fuzzy pada graf fuzzy. Pembahasan diawali dengan konsep dasar graf fuzzy dan pewarnaan graf fuzzy. Kemudian diakhiri dengan aplikasi penerapan pada penjadwalan ujian mahasiswa matematika.

 

Fuzzy sets will continue to develop from year to year. The development of fuzzy sets and graph theory resulted a new theory called fuzzy graphs. Similar to graph theory, fuzzy graphs also have coloring techniques. The main discussion of this research is fuzzy fractional coloring on fuzzy graphs. The discussion begins with the basic concepts of fuzzy graphs and fuzzy graph coloring. Then, at the end of the discussion also includes the application on scheduling student math exams.

Downloads

Download data is not yet available.

References

L. A. Zadeh, “Fuzzy Sets,” California Information and Contro, pp. 338-353, 1965.

A. Kauffman, “Introduction a la Theorie des Sous-emsembles,” Mansson et Cie, p. 1:1973, 1973.

A. Rosenfeld, “Fuzzy Graphs, Fuzzy sets and their application,” Academic Press, pp. 77-95, 2015.

J. N. Maderson, “Operation on Fuzyy Graphs,” Inf Sci, Vol. %1 dari %2iii-iv, no. 79, pp. 159-170, 1994.

M. S. Sunitha, “Fuzzy Graphs Theory : A Survey,” Ann Pure Appl Math, no. 4, pp. 92-110, 2013.

A. Nagoorgani, “Isomorphism on Fuzzy Graphs,” Int J Comput Math Sci, vol. xi, no. 2, pp. 835-831, 2008.

K. R. Bhutani, “Strong Arcs in Fuzzy Graphs,” Inf Sci, no. 152, pp. 103-109, 2013.

M. Ananthanarayanan, “Fuzzy Graph Coloring Using alpha-cut,” Int J Eng Appl Sci, vol. x, no. 4, pp. 23-28, 2015.

K. Radha, “On Lexicographic Product of Two Fuzzy Graphs,” Int J Fuzzy Math Arch, vol. ii, no. 7, pp. 169-176, 2015.

S. Samanta, “Fuzzy Planar Graphs,” IEEE Trans Fuzzy Syst, no. 23, pp. 1936-1942, 2015.

I. Rosyida, “A New Approach Determining Fuzzy Chromatic Number of Fuzzy Graphs,” J Intell Fuzzy Sets, no. 28, pp. 2331-2341, 2015.

I. Rosyida, “Fuzzy Chromatic Number of Union of Fuzzy Graphs: An Algoritma, Properties, and Its Application,” Fuzzy Sets Syst, 2019.

T. Mahapatra, “Fuzzy Fractional Coloring of Guzzy Graph with its Application,” Journal of Ambient Intelligence and Humanized Computing, p. 5771–5784, 2020.

A. Munandar, Pengantar Matematika Diskrit dan Teori Graf, Sleman: Depublish, 2022.

S. Samanta, “Fuzzy Colouring of Fuzzy Graphs,” Afrika Math, p. 27:37–50, 2016.

Downloads

Published

2023-04-30

How to Cite

Prakasta, M. L., & Munandar, A. (2023). Pewarnaan Fraksional Fuzzy pada Graf Fuzzy Beserta Aplikasinya dalam Penjadwalan Ujian. Jurnal Fourier, 12(1), 1–9. https://doi.org/10.14421/fourier.2023.121.1-9

Issue

Section

Articles