Sidang Tugas Akhir Desmita Prastika |
|
From Senin, Desember 30 2019 To Kamis, Januari 01 1970 Every day |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 661 |
|
Sidang Tugas Akhir
Desmita Prastika g54150017
Pelabelan Simpul pada Graf Gurita (On) Disertai dengan Penambahan Simpul dan Peleburan Simpul pada Graf Gurita (On)
Setiap graf gurita adalah graf prima sedemikian sehingga pelabelan simpul pada graf gurita merupakan pelabelan simpul pada graf prima. Suatu Graf G = (V (G),E (G)) dapat dikatakan memiliki pelabelan simpul pada graf prima jika graf tersebut memenuhi fungsi bijektif f∶ V (G)→ {1,2,…,p} dan untuk setiap sisi e = uv,( gcdf(u),f(v))= 1. Dalam karya ilmiah ini, akan ditunjukan bahwa graf gurita dan penambahan simpulnya memiliki pelabelan prima.
Kata kunci: graf gurita, graf prima, pelabelan prima, penambahan simpul.
|