RAINBOW CONNECTION NUMBER DAN STRONG RAINBOW CONNECTION NUMBER PADA SHACKLE GRAF ANTIPRISMA AP4
| Main Author: | HASANAH, IRMATUL |
|---|---|
| Format: | Article PeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
Pusat Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Syarif Hidayatullah Jakarta
|
| Subjects: | |
| Online Access: |
http://repository.uinbanten.ac.id/6005/1/RAINBOW%20CONNECTION%20NUMBER%20DAN%20STRONG%20RAINBOW%20CONNECTION%20NUMBER%20PADA%20SHACKLE%20GRAF%20ANTIPRISMA%20AP4.pdf http://repository.uinbanten.ac.id/6005/ |
Daftar Isi:
- Misal G adalah graf terhubung tak trivial. Minimum k warna sedemikian sehingga G memiliki rainbow- K-coloring merupakan rainbow connection number, dinotasikan dengan rc(G). Minimum K warna yang dibutuhkan untuk mewarnai G menjadi strongly rainbow connected merupakan strong rainbow connection number, dinotasikan dengan src(G). Operasi shackle (AP4,t) adalah graf yang dibentuk dari sebanyak t graf AP4 yang terhubung sehingga untuk setiap a,b ∈ [1,t] dengan |a−b| ≥ 2 berlaku Ga dan Gb tidak mempunyai titik yang sama, dan untuk setiap i ∈ [1,t − 1], G1 dan Gi+1 tepat mempunyai satu titik yang sama, disebut titik penghubung, dan semua K − 1 titik penghubung berbeda. Shackle yang digunakan merupakan shackle dengan diameter konsisten untuk setiap t bilangan asli. Misalkan G ≅ Shack (AP4t),rc (G)= src(G) = 2t.