Please use this identifier to cite or link to this item: http://repository.uinjkt.ac.id/dspace/handle/123456789/48438
Title: Rainbow connection number dan strong rainbow connection number pada amalgamasi graf prisma p3;2
Authors: Cynthia Dhevy Retno Palupi
Advisors: Yanne Irene
Irmatul Hasanah
Keywords: Amalgamasi;Pewarnaan rainbow;Pewarnaan strong rainbow;Rainbow connection number
Issue Date: 18-Jan-2018
Publisher: Fakultas Sains dan Teknologi Universitas Islam Negeri Syarif Hidayatullah Jakarta
Abstract: Misal G adalah graf terhubung tak trivial. Untuk konsep dari rainbow connection number dan strong rainbow connection number merujuk pada Chartrand, dkk dalam [2]. Untuk t 2 N dan t 2, misal P(3;2)iji 2 f1; 2; : : : ; tg adalah sebuah kumpulan dari graf prisma P3;2 yang memiliki titik tetap v yang disebut dengan terminal. Amalgamasi dari graf prisma, Amal(P(3;2)i; v), adalah sebuah graf yang dibentuk dengan merekatkan semua anggota dari kumpulan graf prisma P3;2 berhingga dan mengindentifikasi terminalnya. Pada penelitian ini akan ditentukan strong rainbow connection number dan rainbow connection number dari amalgamasi graf prisma P3;2. Hasil dari penelitiannya adalah rc(Amal(P(3;2)i; v)) = 4 dan src(Amal(P(3;2)i; v)) = max f4; tg untuk i 2 f1; 2; : : : ; tg.
Description: xi, 23 hlm,; 28 Cm.
URI: http://repository.uinjkt.ac.id/dspace/handle/123456789/48438
Appears in Collections:Skripsi

Files in This Item:
File SizeFormat 
CYNTHIA DHEVY RETNO PALUPI-FST.pdf4.99 MBAdobe PDFView/Open


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