Please use this identifier to cite or link to this item: http://repository.uinjkt.ac.id/dspace/handle/123456789/48768
Title: Rainbow connection number dan strong rainbow connection number pada shackle graf antiprisma a pπŸ’
Authors: Dayinta Andira
Advisors: Yanne Irene
Irmatul Hasanah
Keywords: Graf antiprisma;pewarnaan pelangi;rainbow connection number;strong rainbow connection number
Issue Date: 22-Jan-2018
Publisher: Fakultas Sains dan Teknologi Universitas Islam Negeri Syarif Hidayatullah Jakarta
Abstract: Misal 𝐺 adalah graf terhubung tak trivial. Minimum π‘˜ warna sedemikian sehingga 𝐺 memiliki rainbow- π‘˜-coloring merupakan rainbow connection number, dinotasikan dengan π‘Ÿπ‘(𝐺). Minimum π‘˜ warna yang dibutuhkan untuk mewarnai 𝐺 menjadi strongly rainbow connected merupakan strong rainbow connection number, dinotasikan dengan π‘ π‘Ÿπ‘(𝐺). Operasi shackle π‘†β„Žπ‘Žπ‘π‘˜(𝐴𝑃4,𝑑) adalah graf yang dibentuk dari sebanyak 𝑑 graf 𝐴𝑃4 yang terhubung sehingga untuk setiap π‘Ž,π‘βˆˆ[1,𝑑] dengan π‘Žβˆ’π‘ β‰₯2 berlaku πΊπ‘Ž dan 𝐺𝑏 tidak mempunyai titik yang sama, dan untuk setiap π‘–βˆˆ 1,π‘‘βˆ’1 ,𝐺𝑖 dan 𝐺𝑖+1 tepat mempunyai satu titik yang sama, disebut titik penghubung, dan semua π‘˜βˆ’1 titik penghubung berbeda. Shackle yang digunakan merupakan shackle dengan diameter konsisten untuk setiap 𝑑 bilangan asli. Pada penelitian ini akan ditentukan rainbow connection number dan strong rainbow connection number dari shackle graf antiprisma 𝐴𝑃4.
Description: xii, 20 hlm,; 28 Cm.
URI: http://repository.uinjkt.ac.id/dspace/handle/123456789/48768
Appears in Collections:Skripsi

Files in This Item:
File SizeFormat 
DAYINTA ANDIRA-FST.pdf1.24 MBAdobe PDFView/Open


Items in UINJKT-IR are protected by copyright, with all rights reserved, unless otherwise indicated.