Dimensi Metrik Graf Blok Bebas Anting

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)

[img]
Preview
PDF
Dimensi Metrik Graf Blok Bebas Anting.pdf

Download (269Kb) | 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: 27 Aug 2015 01:49
URI: http://repository.ubaya.ac.id/id/eprint/25311

Actions (login required)

View Item View Item