DOI: https://doi.org/10.14710/jfma.v4i1.9035

BILANGAN TERHUBUNG PELANGI PADA GRAF SALJU (Sn_m)

*Cindy Aisa Putri Noor  -  Jurusan Matematika Fakultas MIPA Universitas Negeri Gorontalo, Indonesia
Lailany Yahya  -  Jurusan Matematika Fakultas MIPA Universitas Negeri Gorontalo, Indonesia
Salmun K Nasib  -  Jurusan Matematika Fakultas MIPA Universitas Negeri Gorontalo, Indonesia
Nisky Imansyah Yahya  -  Jurusan Matematika Fakultas MIPA Universitas Negeri Gorontalo, Indonesia

Citation Format:
Abstract

Suatu graf dikatakan terhubung pelangi jika terdapat lintasan antara dua titik yang setiap sisi-sisinya memiliki warna berbeda. Misalkan terdapat suatu graf G tak trivial dengan definisi warna c:E(G)->{1,2,3,...}, maka bilangan terhubung pelangi dari graf G yaitu minimum k dari pewarnaan-k  pelangi yang digunakan untuk mewarnai graf G dan dinotasikan dengan rc(G). Tujuan dari penelitian ini yaitu untuk menentukan bilangan terhubung pelangi pada graf salju (Sn_m). Metode yang digunakan pada penelitian ini yaitu metode studi literatur dengan prosedur sebagai berikut; menggambar graf salju, mencari pola bilangan terhubung pelangi, dan membuktikan teorema bilangan terhubung pelangi pada graf salju (Sn_m). Sehingga diperoleh rc(Sn_m)=m+1 untuk 3<=m<=7 dan m={9,10} dan rc(Sn_m)=m untuk m=8 dan m>=11.

Fulltext View|Download
Keywords: Graf, Bilangan Terhubung Pelangi, Graf Salju.

Article Metrics:

Article Info
Section: FUNDAMENTAL MATHEMATICS AND APPLICATIONS
Language : ID
Recent articles
A SHORT NOTE ON FIBONACCI NUMBERS IN A GENERALIZED PYTHAGOREAN TRIPLES REDUCING THE CLOCKWISE-ALGORITHM TO k LENGTH CLASSES MATHEMATICAL EXPANSION OF SPECIAL THEORY OF RELATIVITY ONTO ACCELERATIONS More recent articles
  1. D. B. West, Introduction to Graph Theory, 2nd ed. India: Pearson Education, 2002
  2. R. Diestel, Graph Theory, 5th ed. Berlin: Springer Nature, 2017
  3. I. K. Budayasa, Teori Graph dan Aplikasinya. Surabaya: Unesa University Press, 2007
  4. W. Ummah, “Pelabelan Graf (Graph Labelling),” 2013. [Online]. Available: https://www.academia.edu/ 4306800/PELABELAN_GRAF
  5. G. Chartrand, L. Lesniak, and P. Zhang, Graphs & Digraphs, 6th ed. New York: Chapman & Hall/CRC, 2015
  6. G. Chartrand, G. L. Johns, K. A. McKeon, and P. Zhang, “Rainbow Connection in Graphs,” Math. Bohem., vol. 133, pp. 85–98, 2008
  7. S. Rahayuningsih, TEORI GRAPH DAN PENERAPANNYA. Malang: Universitas Wisnuwardhana Press Malang (Unidha Press), 2018
  8. C. Vasudev, Graph Theory with Application. New Delhi: New Age International Publishers, 2006
  9. J. M. Harris, J. L. Hirst, and M. J. Mossinghoff, Combinatorics and Graph Theory, 2nd ed. USA: Springer, 2008
  10. S. Sy and R. Wijaya, “Rainbow connection numbers of some graphs,” Appl. Math. Sci., vol. 8, no. 93–96, pp. 4693–4696, 2014, doi: 10.12988/ams.2014.46398
  11. S. Sy, G. H. Medika, and L. Yulianti, “The rainbow connection of fan and sun,” Appl. Math. Sci., vol. 7, no. 61–64, pp. 3155–3160, 2013, doi: 10.12988/ams.2013.13275
  12. R. Munir, Matematika Diskrit, 3rd ed. Bandung: Informatika Bandung, 2010
  13. J. A. Gallian, “A dynamic survey of graph labeling,” Electron. J. Comb., vol. 1, p. 13, 2018
  14. C. Vasudev, Combinatorics and Graph Theory. New Delhi: New Age International Publishers, 2007
  15. M. Bóna, A walk through combinatorics : an introduction to enumeration and graph theory, 4th ed. USA: World Scientific Publishing Co. Pte. Ltd., 2017

Last update:

No citation recorded.

Last update:

No citation recorded.