DIMENSI METRIK LOKAL PADA GRAF C_m⊙BF_n DAN GRAF FLOWER SNARKS

Abstract

Diberikan suatu graf terhubung non-trivial dengan himpunan vertex dan himpunan terurut dimana dan . Representasi vertex terhadap adalah pasangan terurut n-tuple dari jarak vertex terhadap setiap vertex di dituliskan . Suatu himpunan terurut disebut sebagai himpunan pembeda lokal jika untuk setiap pasang vertex dan yang saling adjacent pada graf . Himpunan pembeda lokal dengan kardinalitas minimum disebut basis metrik lokal dari graf . Kardinalitas suatu basis metrik lokal dari graf disebut dimensi metrik lokal, dinotasikan dengan . Pada penelitian ini ditentukan dimensi metrik lokal pada graf cycle korona graf generalized butterfly dengan dan serta graf flower snarks dengan . Metode penelitian yang digunakan adalah kajian pustaka. Hasil penelitian menunjukkan bahwa, untuk dan . Sementara itu, untuk genap dan untuk ganjil, .