UI - Tesis Membership :: Kembali

UI - Tesis Membership :: Kembali

Bilangan keterhubungan pelangi dan keterhubungan pelangi kuat pada beberapa kelas graf korona = Rainbow connection and strong rainbow connection number on some classes of corona graphs

Alfi Maulani; Kiki Ariyanti Sugeng, supervisor; Djati Kerami, examiner; Gatot Fatwanto Hertono, examiner; Yudi Satria, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018)

 Abstrak

Bilangan keterhubungan pelangi dari suatu graf G, disimbolkan rc G , adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan yang warnanya berbeda semua. 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 setiap pasang simpul dapat dihubungkan oleh suatu lintasan geodesik lintasan terpendek yang warnanya berbeda semua. Operasi korona graf G terhadap H, dinotasikan G - H menghasilkan graf baru dengan konstruksi mengambil 1 salinan graf G dengan n simpul dan n salinan H1, H2, . . . , Hn dari H, lalu menghubungkan simpul dari G ke setiap simpul di Hi. Tesis ini meliputi hasil kajian tentang rc dan src pada beberapa kelas graf korona yang terkait dengan Pm, Fm dan Wm.

The rainbow connection number of a graph G, denoted by rc G , is the smallest number of colors needed to color the edges of G such that every pair of vertices is connected by a path consisting of different colors. The strong rainbow connection number of a graph G, denoted by src G , is the smallest number of colors needed to color the edges of G such that every pair of vertices is connected by a geodesic path shortest path consisting of different colors. Operation corona graph G to H, denoted by G H is obtained from new graph with construction by taking one copy of G with n vertices and n copies of H1, H2, . . . , Hn from H and then joining the ith vertex of G to every vertex of Hi. This thesis contains some results regarding the rc and src for some corona graphs which has relation with Pm, Fm and Wm.

 File Digital: 1

Shelf
 T49557-Alfi Maulani.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Tesis Membership
No. Panggil : T49557
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, 2018
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : xiii, 63 pages: illustration ; 28 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
T49557 15-18-574893132 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20467567
Cover