Hubungan Dimensi Metrik Ketetanggaan dan Dimensi Metrik Ketetanggan Lokal Graf Hasil Operasi Kali Korona

Virdina Rahmayanti, Moh. Imam Utoyo, Liliek Susilowati

= http://dx.doi.org/10.20473/conmatha.v2i1.19299
Abstract views = 91 times | downloads = 53 times

Abstract


Adjacency metric dimension and local adjacency metric dimension are the development of metric dimension. The purpose of this research is to determine the adjacency metric dimension of corona graph between any connected graph G and non-trivial graph H denoted by dimA(GH), to determine the local adjacency metric dimension of corona graph between any connected graph G and non-trivial graph H denoted by dimA,l(GH), and to determine the correlation between adjacency metric dimension and local adjacency metric dimension of corona product graph operations. In this research, it is found out that the value of adjacency metric dimension of GH graph is affected by the basic characteristic of H and the domination characteristic. Meanwhile, the value of local adjacency metric dimension of GH graph is only affected by the basic characteristic of H Futhermore, it is found a correlation of adjacency metric dimension and local adjacency metric dimension of corona product graph between any connected graph G and non-trivial graph H.

Keywords


adjacency metric dimension, corona product graph, correlation of adjacency metric dimension, correlation of local adjacency metric dimension, local adjacency materic dimension.

Full Text:

PDF

References


Chartrand, G. dan Lesniak, L., 2000, Graph and Digraph, Third Edition, Chapman & Hall/CRC. Florida.

Iswandi, H., Baskoro, E.T., dan Simanjuntak, R., 2011. On The Metric Dimension of Corona Product of Graph, Far East Journal of Mathematical Sciences (FJMS), 52(2): 155-170.

Jannesari, M. dan Omoomi, B., 2012, The Metric Dimension of Lexicographic Product of Graphs, Discrete Mathematics, Volume 312, Number 22, pp. 3349-3356.

Rodriguez-Velazquez, J. A. dan Fernau, H., 2013, On the (adjacency) metric dimension of corona and strong product graphs and their local variants, combinatorial and computational results.

Saputro, S. W., Mardiana, N. dan Purwasih, I. A., 2013, The Metric Dimension of Comb Product Graphs, Graph Theory Conference in honor of Egawa’s 60th birthday.

Susilowati, L., Salamin, Utoyo, M. I. dan Estuningsih, N., 2015, The Similarity of Metric Dimension and Local Metric Dimension of Rooted Product Graph, Far East Journal of Mathematical Sciences (FJMS), Volume 97, Number 7, 2015, Pages 841-856.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

View My Stats

Contemporary Mathematics and Applications is licensed under a  Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License

Indexed by: