Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Indonesian Journal of Combinatorics
Anisa Rarasati
Institut Teknologi Bandung
Computer Science & IT Decision Sciences, Operations Research & Management

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
The local metric dimension of split and unicyclic graphs Dinny Fitriani; Anisa Rarasati; Suhadi Wido Saputro; Edy Tri Baskoro
Indonesian Journal of Combinatorics Vol 6, No 1 (2022)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2022.6.1.3

Abstract

A set W is called a local resolving set of G if the distance of u and v to some elements of W are distinct for every two adjacent vertices u and v in G.  The local metric dimension of G is the minimum cardinality of a local resolving set of G.  A connected graph G is called a split graph if V(G) can be partitioned into two subsets V1 and V2 where an induced subgraph of G by V1 and V2 is a complete graph and an independent set, respectively.  We also consider a graph, namely the unicyclic graph which is a connected graph containing exactly one cycle.  In this paper, we provide a general sharp bounds of local metric dimension of split graph.  We also determine an exact value of local metric dimension of any unicyclic graphs.
Co-Authors Dinny Fitriani Edy Tri Baskoro Suhadi Wido Saputro