Langsung ke konten utama

Dimensi Metrik Pada Graf Lollipop, Graf Mongolian Tent, dan Graf Generalized Jahangir

Berikut ini adalah abstrak atau kutipan dari jurnal ilmiah (english) berbayar/ tesis/skripsi/artikel yang dapat Anda miliki secara utuh (full paper) dengan menghubungi admin ~~

judul: Dimensi Metrik Pada Graf Lollipop, Graf Mongolian Tent, dan Graf Generalized Jahangir



Misal G adalah graf dengan himpunan vertex V (G) dan himpunan edge E(G). Jarak d(u, v) antara vertex u dan v di G adalah panjang lintasan terpendek dari u ke v. Himpunan vertex S disebut himpunan pembeda dari graf G jika setiap vertex pada G memiliki jarak yang berbeda terhadap vertex di S. Dimensi metrik pada graf G adalah kardinalitas minimum dari himpunan pembeda. Graf lollipop Lm;n untuk m ≥ 3 adalah graf yang diperoleh dengan
menggabungkan graf complete Km dan path Pn oleh sebuah bridge. Graf Mo- ngolian tent Mm;n adalah graf yang memuat Pm × Pn, n bilangan ganjil, dan menambahkan satu vertex di atas grid kemudian menggabungkan setiap vertex pada baris pertama dari Pm×Pn ke vertex tersebut. Graf generalized Jahangir

 Jm;n untuk n ≥ 3 adalah graf dengan mn + 1 vertex yang terdiri dari cycle Cmn dengan satu vertex tambahan yang adjacent ke n vertex pada Cmn dan berjarak m satu sama lain pada Cmn. Pada penelitian ini ditentukan dimensi
metrik pada graf lollipop, graf Mongolian tent, dan graf generalized Jahangir. Hasil penelitian menyatakan bahwa dimensi metrik pada graf lollipop adalah m − 1. Dimensi metrik pada graf Mongolian tent untuk n = 3, 5 adalah 3; dimensi metrik pada graf Mongolian tent untuk n = 7, 9 adalah ⌊n2⌋; dan dimensi metrik pada graf Mongolian tent untuk n ≥ 11 adalah ⌊n2⌋ − 1. Sedangkan dimensi metrik pada graf generalized Jahangir adalah ⌊n2⌋ untuk
m = 3, ⌊2n+23⌋ untuk m genap, dan ⌈n2⌉ untuk m ganjil.

 Kata kunci: dimensi metrik, himpunan pembeda, graf lollipop, graf Mongolian tent, graf generalized Jahangir
Label:

Komentar

Posting Komentar

advertisement

Postingan populer dari blog ini

Sejarah Kurikulum Indonesia tahun 1952

ZonaSainsKita~ Kurikulum 1952 merupakan pengembangan dari kurikulum sebelumnya, yaitu kurikulum 1947, dimana kurikulum ini lebih merinci setiap mata pelajaran.Karena itu, kurikulum 1952 lebih dikenal sebagai  Rencana Pelajaran Terurai 1952 . Kurikulum ini sudah mengarah pada suatu sistem pendidikan nasional.Yang paling menonjol dan sekaligus ciri dari kurikulum 1952 ini bahwa setiap rencana pelajaran harus memperhatikan isi pelajaran yang dihubungkan dengan kehidupan sehari-hari. Dengan kata lain, pendekatan kontekstual dalam pembelajaran sudah digunakan pada masa tersebut. Lahirnya kurikulum 1952 tidak terlepas dari sejarah kelahiran Kurikulum 1947.Bahkan dapat dikatakan bahwa Kurikulum 1952 adalah pembaharuan dari Kurikulum 1947.Dikatakan demikian karena saat kurikulum 1947 berlaku belum ada undang-undang pendidikan yang berlaku sebagai landasan operasionalnya.Hal ini terjadi sampai tahun 1949.Baru setelah tahun 1950 undang-undang pendidikan yang dikenal dengan Undan...
2 komentar
Baca selengkapnya

Sejarah Kurikulum Indonesia: Rencana Pendidikan 1964

Landasan pengembangan Kurikulum 1964 Kurikulum 1947, Kurikulum 1952, Kurikulum 1964, Kurikulum 1968/ 19 69. Struktur dan materi kurikulum pada periode tersebut di SD dan SMP tidak banyak mengalami perubahan kecuali pada kurikulum mata pelajaran Kewarganegaraan dan Sejarah yang diperbaharui karena perubahan politik, seperti masuknya Manipol Usdek dalam kurikulum 1964. Sebagai bagian dari Pendidikan Kewarganegaraan dan diubahnya materi Pendidikan Kewarganegaraan pada er a Orde Baru ( Kurikulum 1968 ) menjadi Pendidikan Moral Pancasila. Pada kurikulum 1968/1969 di tingkat SMA terjadi perubahan penjurusan dan struktur kurikulum antara tahun 1950, 1964 dan 1968/1968 . Pada sekitar tahun 1963, terjadi revolusi di segala bidang termasuk dalam bidang pendidikan. Sehubungan dengan hal tersebut, maka disusunlah Rencana Pendidikan yang dimaksudkan dalam rangka pembinaan bangsa. Latar belakang dan dasar pemikiran penyusunan Rencana Pendidikan ini adalah agar bangsa yang ...
Posting Komentar
Baca selengkapnya

Metode Penelitian Expost Facto

Salah satu penelitian deskriptif yang akan dibahas dalam makalah ini adalah penelitian expost facto . Penelitian expost facto berdasarkan arti katanya, yaitu “dari apa dikerjakan setelah kenyataan”, maka penelitian ini disebut sebagai penelitian sesudah kejadian. Oleh karena itu, penelitian ini hanya dapat dilakukan ketika suatu peristiwa yang didalamnya terdapat komponen variabel bebas dan variabel terikat telah terjadi. Penelitian expost facto sering disebut juga sebagai penelitian kasual komparatif, karena penelitian tersebut berusaha mencari informasi tentang hubungan sebab akibat dari suatu peristiwa. Menurut Kerlinger (Emzir, 2013: 119) penelitian kausal komparatif atau expost facto adalah penyelidikan empiris yang sistematis di mana ilmuan tidak mengendalikan variabel bebas secara langsung karena eksistensi dari variabel tersebut telah terjadi, atau karena variabel tersebut pada dasarnya tidak dapat dimanipulasi. Kesimpulan tentang adanya hubungan diantara variabel terse...
3 komentar
Baca selengkapnya