Himpunan Kritis Pada Graph Cycle

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.

Keywords: Graph Cycle; Total Sisi Ajaib; Himpunan Kritis

Penulis: Chairul Imron

Kode Jurnal: jpmatematikadd050010

Artikel Terkait :

Jp Matematika dd 2005

• Penentuan Bifurkasi Hopf Pada Predator Prey
• Simulasi Model Gelombang Pasang Surut dengan Metode Beda Hingga
• Kajian Algoritma GDBScan, Clarans dan Cure untuk Spatial Clustering
• Analisis Kestabilan dan Bifurkasi Solusi Sistem Autoparametrik dengan Osilator Tipe Rayleigh
• Some Known Results and an Open Problem of Tree - Wheel Graph Ramsey Numbers
• Analisis Pengendalian Kualitas Multivariate Air Minum (Studi Kasus di PDAM Gresik)
• Ruang Barisan Orlicz Selisih Dengan Fungsional Aditif Dan Kontinunya
• Pemodelan Fraktal: Study Kasus pada Nilai Tukar Dolar Amerika terhadap Rupiah
• Aplikasi Fuzzy Analytical Hierarchy Process Dalam Seleksi Karyawan(Studi Kasus: Pemilihan Staf Administrasi Di PT. XYZ)
• Penentuan Koefisien Daya Angkat PesawatTerbang Layang Terhadap Gerakan Angin Vertikal
• Minimum-Energy Control of Two-Link Manipulator withPure State Constraints
• Penyelesaian Masalah Cauchy Degenerate dengan Mereduksi ke Bentuk Masalah Cauchy Nondegenerate