Limits: Journal of Mathematics and Its Applications
Vol. 2 No. 2 (2005): Limits: Journal of Mathematics and Its Applications Volume 2 Nomor 2 Edisi Mei

Himpunan Kritis Pada Graph Cycle

Chairul Imron (Unknown)



Article Info

Publish Date
15 Nov 2005

Abstract

Berawal dari bujursangkar latin, dengan diketahui beberapa label bujursangkar latin dapat dikonstruksi ulang. Pada paper ini akan dibahas himpunan kritis dari graph cycle. Himpunan kritis adalah suatu himpunan yang beranggotakan elemen yang dapat menentukan elemen lain dari suatu himpunan label. Himpunan label ajaib adalah himpunan yang elemennya berupa pasangan terurut dari posisi dan label. Dengan mengetahui himpunan kritis dari suatu graph, khususnya graph cycle, maka dapat dikonstruksi ulang pelabelan dari graph tersebut beserta label yang lain sehingga graph ajaib (tetap ajaib). Dari hasil analisa pembahasan ditemukan himpunan kritis dari graph yang dicari, bahwa banyaknya anggota himpunan kritis graph cycle adalah dua pada posisi satu dan dua dengan label tertentu.

Copyrights © 2005






Journal Info

Abbrev

limits

Publisher

Subject

Computer Science & IT Mathematics

Description

Limits: Journal of Mathematics and Its Applications merupakan jurnal yang diterbitkan oleh Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia. Limits menerima makalah hasil riset di semua bidang Matematika, terutama bidang Analisis, Aljabar, Pemodelan Matematika, ...