HASANAH, IRMATUL RAINBOW CONNECTION NUMBER DAN STRONG RAINBOW CONNECTION NUMBER PADA SHACKLE GRAF ANTIPRISMA AP4. Matematika "LOGIK@", 5 (2). pp. 19-23. ISSN 1978-8568
|
Teks (JURNAL IRMATUL HASANAH)
RAINBOW CONNECTION NUMBER DAN STRONG RAINBOW CONNECTION NUMBER PADA SHACKLE GRAF ANTIPRISMA AP4.pdf Available under License Creative Commons Attribution Non-commercial. Download (749kB) | Pra Tinjau |
Abstrak
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.
Tipe Item/Data: | Artikel |
---|---|
Informasi Tambahan: | Penulis adalah dosen jurusan Perbankan Syariah Fakultas Ekonomi dan Bisnis Islam UIN Sultan Maulana Hasanuddin Banten. Informasi lebih lanjut dapat menghubungi No. HP AN. Irmatul Hasanah: 08999666639 |
Kata Kunci (keywords): | rainbow coloring, rainbow connection number, operasi shackle, graf antiprisma |
Subjek: | 500 Ilmu Pengetahuan Alam dan Mathemetics > 510 Matematika |
Divisi: | Fakultas Ekonomi dan Bisnis Islam > Perbankan Syari'ah |
User Penyetor: | Ainun Najah |
Tanggal Disetorkan: | 10 Feb 2021 06:01 |
Perubahan Terakhir: | 10 Feb 2021 06:01 |
URI: | http://repository.uinbanten.ac.id/id/eprint/6005 |
Actions (login required)
Lihat Item |