DIMENSI K-METRIK PADA GRAF LOBSTER DAN GRAF COMPLETE DENGAN OPERASI SHACKLE VERTEX

Abstract

Diberikan suatu graf G dengan himpunan vertex dan himpunan edge . Himpunan adalah pembangkit k-metrik graf G jika dan hanya jika setiap dua pasang vertex yang berbeda terdapat paling sedikit himpunan k vertex sedemikian sehingga untuk setiap dengan adalah panjang lintasan terpendek dari vertex u ke vertex v. Pembangkit k-metrik dengan kardinalitas terkecil disebut basis k-metrik dan dimensi k-metrik merupakan kardinalitas dari basis k-metrik yang dinotasikan dengan dim_k (G). Dalam penelitian ini ditentukan dimensi k-metrik dari graf lobster dengan dan dan graf complete dengan operasi shackle vertex shack(,v,n) dengan dan .