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

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...

Randomized Subject, Control-Group Pretest-Posttest Design

Pada eksperimen dengan desain ini, peneliti menggunakan kelompok/grup pembanding.  Kedua kelompok diacak dengan prinsip random asigment . Ia melakukan pengukuran sebelum dan  sesudah perlakuan/intervensi diberikan. Secara skematis dapat dituliskan sebagai berikut. O11 --- X1 ---- O12 O21 --- X2 ---- O22 Keterangan: O11 = pengukuran/observasi sebelum perlakuan/intervensi pada kelompok yang diberi  perlakuan X1 atau yang tidak diberi perlakuan/intervensi (sebagai kelompok  pembanding) X1 = kelompok yang diberi perlakuan X1 atau yang tidak diberi perlakuan/intervensi  (sebagai kelompok pembanding) O12 = pengukuran/observasi setelah perlakuan/intervensi pada kelompok yang diberi  perlakuan X1 atau yang tidak diberi perlakuan/intervensi (sebagai kelompok  pembanding) O21 = pengukuran/observasi sebelum perlakuan/intervensi pada kelompok yang diberi  perlakuan X2 atau yang Diberi perlakuan/intervensi (sebagai kelompok pe...

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 ...