The concept of metric dimension of graph could be applied in many graphs, one of them is subdivision graph. A subdivision graph of graph G denoted as S(G) is a graph resulting from graph G by replacing an edge uv with a new vertex w and adding two new edges uw and wv. In this paper, the subdivision graph is called k-subdivision denoted by Sk (G), if the number of edges replaced from graph G is k for 1 ≤ k ≤ |E(G)|, where |E(G)| is the size of graph G. The purpose of this research is to find the metric dimension of subdivision graphs Sk (G), specifically for some special graphs, those are path graph (Pn), cycle graph (Cn), complete graph (Kn), star graph (Sn), ladder graph (Ln), book graph (Bn), wheel graph (Wn) and fan graph (Fn).
|Journal||Journal of Physics: Conference Series|
|Publication status||Published - 27 May 2020|
|Event||Soedirman''s International Conference on Mathematics and Applied Sciences 2019, SICoMAS 2019 - Purwokerto, Indonesia|
Duration: 23 Oct 2019 → 24 Oct 2019