Kumala, Irvania Sukma
Unknown Affiliation

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

Found 1 Documents
Search

Bilangan Terhubung Pelangi Graf Bunga (W_m,K_n ) dan Graf Lemon (Le_n) Kumala, Irvania Sukma
JMPM: Jurnal Matematika dan Pendidikan Matematika Vol 4, No 1: Maret - Agustus 2019
Publisher : Universitas Pesantren Tinggi Darul 'Ulum Jombang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (467.104 KB) | DOI: 10.26594/jmpm.v4i1.1618

Abstract

Misalkan G= (V(G),E(G))  adalah graf terhubung tak trivial dan m adalah suatu bilangan bulat positif. Didefinisikan c:E(G)->{1,2,...,m} sebagai suatu pewarnaan-m sisi dari G. Lintasan P di G dikatakan lintasan pelangi jika tidak terdapat dua sisi di P yang mempunyai warna yang sama. Misalkan  x dan y  adalah titik di V(G) , suatu lintasan pelangi dikatakan lintasan pelangi x-y jika lintasan tersebut mempunyai titik ujung x dan y. Bilangan terhubung pelangi dari G, dinotasikan dengan rc(G), adalah bilangan bulat positif terkecil  sehingga  mempunyai pewarnaan-m sisi sedemikian sehingga setiap dua titik x  dan y  di  terdapat lintasan pelangi .Pada penelitian ini didefinisikan dua kelas graf baru yaitu Graf Bunga (Wm,Kn) dan Graf Lemon (Len) . Selanjutnya, ditentukan bilangan terhubung pelangi dari dua kelas graf baru tersebut.