The local complement metric dimension of graphs

Liliek Susilowati, Siti Istikhomah, Moh Imam Utoyo, S. Slamin

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

The metric dimension of graphs has been extended in some types and variations such as local metric dimension and complement metric dimension of graphs. Merging two concepts is one way of developing the concept of graph theory as a branch of mathematics. These two variations motivated us to construct a new concept of metric dimension so called local complement metric dimension. We apply this new concept to some particular classes of graphs and the corona product of two graphs. We also characterize the local complement metric dimension of graphs with certain properties, namely, bipartite graphs and odd cycle graphs. Furthermore, we discover the local complement metric dimension of the corona product of two particular graphs as well as the corona product of two general graphs.

Original languageEnglish
Article number2250073
JournalDiscrete Mathematics, Algorithms and Applications
Volume15
Issue number2
DOIs
Publication statusPublished - 1 Feb 2023

Keywords

  • Local complement metric dimension
  • corona product
  • mathematics
  • metric dimension
  • resolving set

Fingerprint

Dive into the research topics of 'The local complement metric dimension of graphs'. Together they form a unique fingerprint.

Cite this