Record Details

Bilangan Terhubung Pelangi Graf Bunga (W_m,K_n ) dan Graf Lemon (Le_n)

JMPM: Jurnal Matematika dan Pendidikan Matematika

View Archive Info
 
 
Field Value
 
Title Bilangan Terhubung Pelangi Graf Bunga (W_m,K_n ) dan Graf Lemon (Le_n)
 
Creator Kumala, Irvania Sukma
 
Subject Matematika Diskrit;Kombinatorika
Bilangan Terhubung Pelangi, Graf, Pewarnaan Graf
 
Description 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.
 
Publisher Universitas Pesantren Tinggi Darul Ulum Jombang
 
Contributor —
 
Date 2019-03-18
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://journal.unipdu.ac.id/index.php/jmpm/article/view/1618
10.26594/jmpm.v4i1.1618
 
Source JMPM: Jurnal Matematika dan Pendidikan Matematika; Vol 4, No 1: Maret - Agustus 2019; 39-48
JMPM: Jurnal Matematika dan Pendidikan Matematika; Vol 4, No 1: Maret - Agustus 2019; 39-48
2502-9878
2502-986X
 
Language ind
 
Relation https://journal.unipdu.ac.id/index.php/jmpm/article/view/1618/918
 
Rights Copyright (c) 2019 JMPM: Jurnal Matematika dan Pendidikan Matematika