UI - Tesis Membership :: Kembali

UI - Tesis Membership :: Kembali

Bilangan keterhubungan pelangi kuat lokal pada Graf Prisma yang diperumum dan Graf Antiprisma yang diperumum = Local rainbow connection number on Generalized Prism and Antiprism Graphs

Eri Nugroho; Kiki Ariyanti Sugeng, supervisor; Silaban, Denny Riama, examiner; Alhadi Bustaman, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021)

 Abstrak

Geodesik pelangi adalah lintasan terpendek yang menghubungkan dua simpul berbeda dari suatu graf G sedemikian sehingga setiap busur dari lintasan tersebut memiliki warna yang berbeda. Bilangan keterhubungan pelangi kuat dari suatu graf G, disimbolkan src(G), adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga terdapat geodesik pelangi untuk setiap pasang simpul. Bilangan keterhubungan pelangi kuat lokal-d (lsrcd) adalah banyaknya warna minimal yang dibutuhkan untuk mewarnai busur-busur di G sedemikian sehingga setiap pasang simpul dengan jarak maksimum d dapat terhubung dengan geodesik pelangi. Pada tesis ini dibahas bagaimana memperoleh nilai lsrcd dari graf prisma diperumum (Pm x Cn) dan graf antiprisma diperumum (Am,n), untuk nilai d = 2, d = 3, dan d =4

Rainbow geodesic is the shortest path that connects two different vertices in a graph G such that every edge of the path has a different color. The strong rainbow connection number of a graph G, denoted by src(G), is the smallest number of colors required to color the edges of G such that there is a rainbow geodesic for each pair of vertices. The d-local strong rainbow connection number, denoted by lsrcd, is the smallest number of colors required to color the edges of such that any pair of vertices with a maximum distance d is connected by a rainbow geodesic. This thesis contains some results of the value of lsrcd of generalized prism graphs (Pm x Cn) and generalized antiprism graphs (Am,n) for values of d = 2, d = 3, and d = 4.

 File Digital: 1

Shelf

 Metadata

Jenis Koleksi : UI - Tesis Membership
No. Panggil : T-pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : computer
Tipe Carrier : online resource
Deskripsi Fisik : xi, 56 pages : illustration + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
T-pdf 15-22-59144147 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20518680
Cover