DIMENSI K-METRIK PADA GRAF PENDULUM K-CYCLE DAN GRAF K_n *_2 K_m

Abstract

Diberikan graf terhubung dan sederhana dengan himpunan vertex dan himpunan edge . Himpunan disebut sebagai pembangkit k-metrik pada jika dan hanya jika untuk setiap dua pasang vertex yang berbeda, terdapat paling sedikit k vertex sedemikian sehingga untuk setiap dengan adalah panjang lintasan terpendek dari vertex ke vertex . Pembangkit k-metrik dengan jumlah anggota minimal disebut basis k-metrik dan banyaknya anggota dari basis k-metrik disebut dimensi k-metrik dari graf yang dinotasikan . Dalam penelitian ini, diperoleh dimensi k-metrik pada graf khususnya graf pendulum k­-­cycle (dengan dan dan dimensi k-metrik amalgamasi edge antara graf lengkap dengan graf lengkap dengan dan .