Dimensi Metrik dan Bilangan Pembeda Terhubung dari Graf Piramida dan Graf PiramidaTerpancung

Abstract: Let is connected graph and The representation a vertex )  with  respect  to is  the ordered k-tuple where represents  the  distance between vertices and . The set is called a resolving set for if every vertex of has a distinct representation. A resolving set containing a minimum number of vertices is called basis for . The metric dimension of denoted , is the number of vertices in a basis  of .  A  resolving  set of is  connected  if  the  subgraph  induced  by is  a connected subgraph of . The connected resolving number is the minimum cardinality of a connected resolving set in a graph denoted by ). In this paper, determined metric dimension and connected resolving set number of pyramid graph and truncated pyramid graph. The pyramid graph is form by snake graph, denoted by and truncated pyramid graph is form by deleting vertex of vertices pyramid graph. The result from this paper are , , for , for, , , and.
Keywords: basis; metric dimension; connected resolving set number; pyramid graph
Penulis: Febri K.D.K.W, Liliek Susilowati, Inna Kuswandari
Kode Jurnal: jpmatematikadd130072

Artikel Terkait :