DIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF

Silviana Maya P.; Syarifuddin N. Kapita

doi:10.36456/buanamatematika.v7i2:.1428

Authors

Silviana Maya P. Peniddikan Mateatika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas PGRI Adi Buana Surabaya Author
Syarifuddin N. Kapita Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan,Universitas Khairun Author

DOI:

https://doi.org/10.36456/buanamatematika.v7i2:.1428

Abstract

Misalkan didefinisikan sebagai graf terhubung dengan himpunan titik pada graf dan himpunan titik pada graf G yang anggotanya telah ditentukan. Representasi titik , untuk setiap terhadap W dinotasikan dengan di merupakan jarak titik pada tiap anggota di atau dapat dituliskan sebagai . Himpunan W disebut himpunan pemisah pada G jika dan hanya jika untuk setiap u,v pada G dan mengakibatkan . Dimensi metrik pada dinotasikan dengan merupakan kardinalitas minimum dari semua himpunan pemisah pada . Operasi korona pada dua buah graf G dan H dinotasikan dengan .

Kata Kunci: Dimensi Metrik, Himpunan Pemisah, Representasi Metrik, Operasi Korona.