Skripsi

(a,d)- dekomposisi monotonik kontinu pada graf corona product c_n?¯(k_m ) / Suaidah

Abstrak
. Misalkan G adalah graf sederhana dengan himpunan sisi E(G). Jika G_1 G_2 G_3 hellip G_r adalah subgraf terhubung dengan sisi yang disjoint di G dimana E(G) E(G_1 ) cup E(G_2 ) cup E(G_3 ) cup hellip cup E(G_r) maka G_1 G_2 G_3 hellip G_r adalah dekomposisi dari G. Suatu (a d)-dekomposisi monotonik kontinu atau (a d)-CMD dari G adalah dekomposisi G menjadi r subgraf G_1 G_2 G_3 hellip G_r sehingga setiap G_i terhubung dan E(G_i) a (i-1)d untuk setiap i 1 2 3 .. r. Misalkan n dan m bilangan bulat positif n ge 3. Corona product dari sikel C_n dan graf kosong macr (K_m ) dilambangkan C_n macr (K_m ) adalah graf yang dibentuk dari C_n dan n salinan graf macr (K_m ) dengan menghubungkan setiap titik ke-i pada C_n dengan sisi ke setiap titik dari salinan ke-i dari macr (K_m ).Caterpillar adalah suatu tree dimana ketika semua titik akhirnya dihapus akan menjadi path. Dalam artikel ini akan ditemukan (a d)-CMD dari C_n macr (K_m ) menjadi caterpillar.

Informasi Detail

DDC

Rs 511.5 SUA a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

ix, 13 lembar. : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

04580/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. GRAF - DIKOMPOSISI
2. GRAPH - COMPOSED

Pembimbing

1. Purwanto

Lampiran Berkas