Chairul Imron
Jurusan Matematika, FMIPA ITS Surabaya

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Himpunan Kritis Pada Graph Cycle Chairul Imron
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
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar

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.
Batas Bilangan Ajaib Pada Graph Caterpillar Chairul Imron
Limits: Journal of Mathematics and Its Applications Vol. 3 No. 2 (2006): Limits: Journal of Mathematics and Its Applications Volume 3 Nomor 2 Edisi Nove
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Jika suatu graph diberi label pada setiap simpul dan sisi dengan bilangan sebanyak simpul dan sisi, maka graph tersebut mempunyai sifat total sisi ajaib jika label pada setiap sisi dan simpul yang insiden dengan sisi tersebut dijumlahkan mempunyai jumlah yang sama. Bilangan tersebut dinamakan bilangan ajaib dari suatu graph. Untuk mendapatkan bilangan tersebut perlu dilakukan terlebih dahulu mencari batas minimum dan maksimum. Pada paper ini akan dicari batas minimum dan maksimum bilangan ajaib dari graph caterpillar.