Latar Belakang Super Edge Magic Labeling pada Graph Ulat Model ” ” dengan Panjang n Titik
Masalah pelabelan dalam teori graph mulai dikembangkan pada pertengahan tahun 1960-an. Pelabelan pada suatu graph muncul pertama kali dari karya Rosa pada tahun 1967. Pelabelan pada suatu graph adalah sebarang pemetaan (fungsi) yang memasangkan unsur-unsur graph (titik atau sisi) dengan bilangan (biasanya bilangan bulat). Jika domain dari fungsi adalah titik, maka pelabelan disebut pelabelan titik (vertex labeling). Jika domainnya adalah sisi, maka disebut pelabelan sisi (edge labeling), dan jika domainnya titik dan sisi, maka disebut pelabelan total (total labeling) (Miller, 2000:165). Graph ulat (caterpillar) adalah graph yang jika semua titik ujungnya dihilangkan akan menghasilkan lintasan. Perlu diingat kembali bahwa titik ujung adalah titik yang berderajat satu. Berikut ini adalah beberapa contoh graph ulat.
Himpunan derajat pada (a), (b), dan (c) masing-masing adalah {1, 3, 4}, {1, 3, 4}, dan {1, 3, 2}. Penelitian mengenai pelabelan total sisi ajaib (termasuk pelabelan super sisi ajaib) pada beberapa jenis graph sudah banyak dilakukan di beberapa negara seperti Australia dan Jepang. Berbagai hasil penelitian telah menyebutkan bahwa beberapa jenis graph seperti graph sikel (C graph komplit (Kn), graph lintasan (Pn), graph bipartisi komplit (Km,n) adalah total sisi ajaib tanpa menyertakan bukti berupa fungsi bijektif yang dikostruksi. Demikian juga, telah disebutkan bahwa semua graph ulat adalah super sisi ajaib, dan dalam hal ini peneliti belum menemukan buktinya. Karena pelabelan total sisi ajaib atau super sisi ajaib berkaitan dengan pengkonstruksian fungsi, maka dimungkinkan fungsi yang dibuat seorang peneliti akan berbeda dengan fungsi yang dibuat peneliti lain pada graph yang sama.
n), Peneliti bermaksud untuk melakukan penelitian mengenai pelabelan super sisi ajaib pada graph ulat model “ ” dengan panjang n, untuk n bilangan asli. Penelitian ini ditujukan untuk menemukan rumus fungsi yang menunjukkan bahwa graph ulat model “ ” dengan panjang n, untuk n bilangan asli adalah super sisi ajaib.
| Download File Lengkapnya... |
Masalah pelabelan dalam teori graph mulai dikembangkan pada pertengahan tahun 1960-an. Pelabelan pada suatu graph muncul pertama kali dari karya Rosa pada tahun 1967. Pelabelan pada suatu graph adalah sebarang pemetaan (fungsi) yang memasangkan unsur-unsur graph (titik atau sisi) dengan bilangan (biasanya bilangan bulat). Jika domain dari fungsi adalah titik, maka pelabelan disebut pelabelan titik (vertex labeling). Jika domainnya adalah sisi, maka disebut pelabelan sisi (edge labeling), dan jika domainnya titik dan sisi, maka disebut pelabelan total (total labeling) (Miller, 2000:165). Graph ulat (caterpillar) adalah graph yang jika semua titik ujungnya dihilangkan akan menghasilkan lintasan. Perlu diingat kembali bahwa titik ujung adalah titik yang berderajat satu. Berikut ini adalah beberapa contoh graph ulat.
Himpunan derajat pada (a), (b), dan (c) masing-masing adalah {1, 3, 4}, {1, 3, 4}, dan {1, 3, 2}. Penelitian mengenai pelabelan total sisi ajaib (termasuk pelabelan super sisi ajaib) pada beberapa jenis graph sudah banyak dilakukan di beberapa negara seperti Australia dan Jepang. Berbagai hasil penelitian telah menyebutkan bahwa beberapa jenis graph seperti graph sikel (C graph komplit (Kn), graph lintasan (Pn), graph bipartisi komplit (Km,n) adalah total sisi ajaib tanpa menyertakan bukti berupa fungsi bijektif yang dikostruksi. Demikian juga, telah disebutkan bahwa semua graph ulat adalah super sisi ajaib, dan dalam hal ini peneliti belum menemukan buktinya. Karena pelabelan total sisi ajaib atau super sisi ajaib berkaitan dengan pengkonstruksian fungsi, maka dimungkinkan fungsi yang dibuat seorang peneliti akan berbeda dengan fungsi yang dibuat peneliti lain pada graph yang sama.
n), Peneliti bermaksud untuk melakukan penelitian mengenai pelabelan super sisi ajaib pada graph ulat model “ ” dengan panjang n, untuk n bilangan asli. Penelitian ini ditujukan untuk menemukan rumus fungsi yang menunjukkan bahwa graph ulat model “ ” dengan panjang n, untuk n bilangan asli adalah super sisi ajaib.
| Download File Lengkapnya... |
Keguruan dan Ilmu Pendidikan
- Peningkatan Prestasi Belajar Fiqih Melalui Metode Modeling The Way Pada Siswa Kelas Viii Mts Negeri Salatiga Th 2010
- Peningkatan Proses Belajar Mata Pelajaran Pendidikan Agama Islam dengan metode teknik menghafal pada Siswa SD Negeri 2 Candiroto Temanggung
- Pengaruh Penggunaan Media Visual Compact Disc (VCD) dalam Pemberian Tugas Terstruktur terhadap Hasil Belajar Siswa Sekolah Dasar Negeri Petompon 5, 6 dan 7 pada Pokok Bahasan Pengukuran luas, Keliling dan Berat
- Peningkatan Motivasi Belajar Siswa Melalui Pemanfaatan Media Video Pada Mata Pelajaran Pendidikan Kewarganegaraan Kelas XI
- Keefektifan Pendekatan Rational Emotif Therapy Dalam Mengatasi Masalah Emosional
- Pengaruh Prestasi Mata Pelajaran K3 Dan Pengalaman Praktik Industri Terhadap Kesiapan Kerja Pada Siswa Kelas Xii Smk Muda Patria Kalasan
- Pengaruh System Pembelajaran Di Pondok Pesantren Syech Hasan Yamani Kecamatan Campalagian Kabupaten Polman Terhadap Peningkatan Sumber Daya Manusia Dalam Tinjauan Pendidikan Agama Islam
- Penggunaan Media Gambar Dalam Peningkatan Kemampuan Berbicara Bahasa Indonesia Siswa Kelas II Sd Negeri 2
- Penerapan Model Pembelajaran Berdasarkan Masalah Dalam Pembelajaran Matematika
- A Study on the Teaching of English Speaking Using Games To the ninth Year Students of SMPN 3 PARE-KEDIRI
12.58
Unknown
Comment With Facebook!
Rating: 4.5 | Reviewer: Unknown | ItemReviewed: Super Edge Magic Labeling pada Graph Ulat Model ” ” dengan Panjang n Titik
Posted in: 