Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Altika Dwi Mawarni Syah
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
BILANGAN KETERHUBUNGAN PELANGI GRAF “SNARK” BUNGA Altika Dwi Mawarni Syah; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 9 No 1 (2021)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (833.652 KB) | DOI: 10.26740/mathunesa.v9n1.p89-95

Abstract

Misalkan ???? graf dengan himpunan sisi ????(????). Pewarnaan-sisi graf ???? adalah sebuah fungsi ????:????(????)→????, dimana ???? adalah himpunan warna. Terhadap pewarnaan ????, ???? disebut graf pelangi jika semua sisi ???? berwarna berbeda. Graf ???? dikatakan terhubung pelangi jika setiap dua titik graf ???? dihubungkan oleh sebuah lintasan pelangi. Minimum banyaknya warna yang digunakan mewarnai semua sisi ???? sedemikian hingga ???? terhubung pelangi disebut bilangan keterhubungan pelangi ????, dilambangkan dengan ????????(????). Menentukan nilai eksak ????????(????) untuk sebarang graf ???? merupakan masalah sulit. Dalam artikel ini, ditentukan bilangan keterhubungan pelangi beberapa kelas graf seperti graf komplet, pohon, dan khususnya Graf “Snark” Bunga ????????. Dibuktikan bahwa ????????(????????)= ⌊????2⌋+4.
Co-Authors I Ketut Budayasa