Iswadi, Hazrul (2015) Dimensi Metrik Graf Blok Bebas Anting. In: KONFERENSI NASIONAL PENDIDIKAN MATEMATIKA KE – 6 , 11-14 Agustus 2015, Universitas Negeri Gorontalo. (In Press)
Preview |
PDF
Dimensi Metrik Graf Blok Bebas Anting.pdf Download (276kB) | Preview |
Abstract
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.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Academic Department > Department of MKU Faculty of Engineering > Department of Industrial Engineering |
| Depositing User: | Hazrul Iswadi 6179 |
| Date Deposited: | 27 Aug 2015 01:49 |
| Last Modified: | 24 Mar 2021 15:09 |
| URI: | http://repository.ubaya.ac.id/id/eprint/25311 |
Actions (login required)
 |
View Item |
