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 Undang-un
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

Tokoh-tokoh Psikologi Gestalt

1.         Max Wertheimer (1880-1943) Max Wertheimer adalah tokoh tertua dari tiga serangkai pendiri aliran psikologi Gestalt. Wertheimer dilahirkan di Praha pada tanggal 15 April 1880. Ia mendapat gelar Ph.D nya di bawah bimbingan Oswald Kulpe. Antara tahun 1910-1916, ia bekerja di Universitas Frankfurt di mana ia bertemu dengan rekan-rekan pendiri aliran Gestalt yaitu, Wolfgang Kohler dan Kurt Koffka. Bersama-sama dengan Wolfgang Koehler (1887-1967) dan Kurt Koffka (1887-1941) melakukan eksperimen yang akhirnya menelurkan ide Gestalt. Tahun 1910 ia mengajar di Univeristy of Frankfurt bersama-sama dengan Koehler dan Koffka yang saat itu sudah menjadi asisten di sana. Konsep pentingnya : Phi phenomenon, yaitu bergeraknya objek statis menjadi rangkaian gerakan yang dinamis setelah dimunculkan dalam waktu singkat dan dengan demikian memungkinkan manusia melakukan interpretasi. Weirthmeir menunjuk pada proses interpretasi dari sensasi obyektif yang kita terima. Proses ini terjad
2 komentar
Baca selengkapnya