Pelabelan Rata-Rata Titik Ganjil dan Genap pada Graf Hasil Operasi Korona antara Graf Lintasan dengan Graf Lintasan dan Graf Lingkaran dengan Graf Lintasan
| Main Author: | Hafeni, Nabila Almafelia |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://digilib.uinsgd.ac.id/6490/1/1_cover.pdf http://digilib.uinsgd.ac.id/6490/2/2_abstrak.pdf http://digilib.uinsgd.ac.id/6490/3/3_daftarisi.pdf http://digilib.uinsgd.ac.id/6490/4/4_bab1.pdf http://digilib.uinsgd.ac.id/6490/5/5_bab2.pdf http://digilib.uinsgd.ac.id/6490/6/6_bab3.pdf http://digilib.uinsgd.ac.id/6490/7/7_bab4.pdf http://digilib.uinsgd.ac.id/6490/8/8_daftarpustaka.pdf http://digilib.uinsgd.ac.id/6490/ |
Daftar Isi:
- Dari sekian banyak topik pada teori graf, pelabelan merupakan salah satu topik yang sangat luas pengembangannya. Pelabelan graf merupakan pemetaan bilangan-bilangan bulat ke titik, sisi atau keduanya pada suatu graf berdasarkan kondisi tertentu. Pelabelan rata-rata titik ganjil dan genap, merupakan kajian pada pelabelan graf. Suatu graf G dengan q sisi merupakan graf rata-rata titik ganjil jika f:V(G)→{1,3,5,...,2q-1} dan f merupakan fungsi satu-satu, sedemikian sehingga jika sisi uv dilabeli dengan (f(u)+f(v))/2 maka label sisi yang dihasilkan berbeda. Kemudian suatu graf G dengan q sisi merupakan graf rata-rata titik genap jika f:V(G)→{2,4,6,...,2q} dan f merupakan fungsi satu-satu, sedemikian sehingga jika sisi uv dilabeli dengan (f(u)+f(v))/2 maka label sisi yang dihasilkan berbeda. P_n⊙P_m dan C_n⊙P_m merupakan graf rata-rata titik ganjil dan genap, karena graf tersebut dapat dilabeli dengan pelabelan rata-rata titik ganjil dan genap yang akan dikaji pada skripsi ini. Kata kunci: Graf Rata-Rata Titik Ganjil dan Genap, Pelabelan Rata-Rata Titik Ganjil dan Genap, P_n⊙P_m, C_n⊙P_m.