Dimensi Metrik Graf Blok Bebas Anting
| Main Author: | Iswadi, Hazrul |
|---|---|
| Format: | Proceeding NonPeerReviewed application/pdf |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.ubaya.ac.id/25311/1/Dimensi%20Metrik%20Graf%20Blok%20Bebas%20Anting.pdf http://repository.ubaya.ac.id/25311/ |
Daftar Isi:
- Abstrak. Misalkan G = (V(G),E(G)) adalah graf dengan himpunan titik V(G) dan himpunan garis E(G). Representasi dari v terhadap himpunan titik W = {w1, w2, ;wk} V(G) adalah k-tuple r(v|W) = (d(v,w1), d(v,w2), , d(v,wk)). Himpunan W disebut himpunan resolving dari G jika setiap titik mempunyai representasi yang berbeda terhadap W. Titik potong v di G adalah titik di G dengan sifat jika titik v dihapus maka banyaknya komponen G - v akan lebih besar dari banyaknya komponen G. Sebuah blok dari suatu graf adalah subgraf maksimal tanpa titik potong. Graf G disebut graf blok jika dan hanya jika setiap blok dari graf G adalah graf lengkap. Blok dari graf blok yang diperoleh dengan hanya menghapus satu titik potong dari graf blok disebut dengan blok ujung. Blok ujung yang hanya satu titik disebut dengan anting. Pada makalah ini akan dibahas beberapa sifat himpunan resolving dan nilai dimensi metrik dari graf blok yang tidak memiliki anting.