Text
Fundamentals of Food Biotechnology
Misalkan πΊ adalah suatu graf dengan diameter π. Pelabelan antipodal pada πΊ adalah fungsi π yang memetakan setiap titik ke bilangan bulat non- negatif (label) sehingga setiap dua titik π£ dan π€ berlaku π π£ β π π€ β₯ π β π(π£, π€), dengan π(π£, π€) adalah jarak antara titik π£ dan π€. Misalkan πΆπ menotasikan graf sikel dengan π titik, pelabelan antipodal dilakukan dengan menentukan urutan titik- titik π₯0, π₯1, β¦ , π₯πβ1 berdasarkan permutasi π kemudian menentukan label setiap titik dengan π(π₯π), π (π₯1), π(π₯2), β¦ , π(π₯πβ1). Pelabelan antipodal memungkinkan dua titik yang saling berlawanan atau antipodal mendapatkan label yang sama. Rentang pelabelan antipodal π adalah max{π π£ β π π€ βΆ π£, π€ β π πΊ } . Bilangan antipodal untuk πΊ yang dinotasikan dengan an(πΊ) adalah rentang minimum pelabelan antipodal pada πΊ. Pada tugas akhir ini dipelajari langkah - langkah pelabelan antipodal untuk graf sikel πΆπ sehingga dapat diketahui bilangan antipodal untuk graf sikel πΆπ.
C10320PB98 | 664.024 LEE f | Perpustakaan FSM Undip | Tersedia |
Tidak tersedia versi lain