Skip to main content
Top

2024 | OriginalPaper | Chapter

Nonlocal Edge Metric Dimension on Corona Multiproduct Graphs

Authors : Rinurwati, D. W. Setyawati, Soleha, I. Herisman, K. Baihaqi, Sadjidon, T. I. Haryadi

Published in: Applied and Computational Mathematics

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The nonlocal metric dimension of a graph \(G\), denoted \({{\text{dim}}}_{{\text{nl}}}\left(G\right)\) is known as the cardinality of the smallest nonlocal resolving set \(W\) in \(G\). \(W\) resolve any vertices \(u\) and \(v\) that are not adjacent in G based on the distance from \(u\) and \(v\) to each vertex in \(W\). In this study, a subset of vertices \({W}_{E}\) is called a nonlocal edge resolving set in \(G\) if \({W}_{E}\) resolve any two edges \({e}_{i}\) and \({e}_{j}\) in \(G\) where both are not adjacent. Thus, \({e}_{i}\) and \({e}_{j}\) have different representations to \({W}_{E}\). The cardinality of minimum \({W}_{E}\) is called the nonlocal edge metric dimension and is denoted by \({{\text{edim}}}_{{\text{nl}}}\left(G\right)\). The purpose of this study is to introduce the concept of nonlocal edge metric dimensions and further analyze graphs with certain neighboring characteristics. In this study, a multiproduct corona graph \(G{\odot }^{k}H\) was used. The graph \(G{\odot }^{k}H\) was obtained from \((G{\odot }^{k-1}H)\odot H\). The research was conducted by reviewing the literature and constructing several multiproduct corona graphs for analysis of nonlocal edge metric dimension value patterns. The output of this research is getting the form of new characteristics and theorems regarding metric dimensions of nonlocal edges, especially in multiproduct corona graphs.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Nasir, R., Zafar, S., Zahid, Z.: Edge metric dimension of graphs. Ars Combin. 147, 143–156 (2018)MathSciNet Nasir, R., Zafar, S., Zahid, Z.: Edge metric dimension of graphs. Ars Combin. 147, 143–156 (2018)MathSciNet
2.
go back to reference Chartrand, G., Lesniak, L., dan Zhang, P.: Graph and Digraphs Fifth Edition. CRC Press, Boca Raton (2011) Chartrand, G., Lesniak, L., dan Zhang, P.: Graph and Digraphs Fifth Edition. CRC Press, Boca Raton (2011)
3.
go back to reference Peterin, I., Yero, I.G.: Edge metric dimension of some graph operations. Bull. Malays. Math. Sci. Soc. 43(3), 2465–2477 (2020)MathSciNetCrossRef Peterin, I., Yero, I.G.: Edge metric dimension of some graph operations. Bull. Malays. Math. Sci. Soc. 43(3), 2465–2477 (2020)MathSciNetCrossRef
4.
go back to reference Rosyidah, N.M.: Rinurwati: the complement edge metric dimension of graphs. InAIP Conf. Proc. 2641(1), 1–8 (2022) Rosyidah, N.M.: Rinurwati: the complement edge metric dimension of graphs. InAIP Conf. Proc. 2641(1), 1–8 (2022)
5.
go back to reference Adawiyah, R., Dafik, Alfarisi, R., Prihandini, R.M., Agustin, I.H., Venkatachalam, M.: The local edge metric dimension of graph. J. Phys.: Conf. Ser. 1543, 1–7 (2020) Adawiyah, R., Dafik, Alfarisi, R., Prihandini, R.M., Agustin, I.H., Venkatachalam, M.: The local edge metric dimension of graph. J. Phys.: Conf. Ser. 1543, 1–7 (2020)
6.
go back to reference Klavžar, S., Kuziak, D.: Nonlocal metric dimension of graphs. Bull. Malays. Math. Sci. Soc. 46(66), 1–14 (2023)MathSciNet Klavžar, S., Kuziak, D.: Nonlocal metric dimension of graphs. Bull. Malays. Math. Sci. Soc. 46(66), 1–14 (2023)MathSciNet
7.
go back to reference Furmanczyk, H., Kubale, M., Mkrtchyan, V.V.: Equitable colorings of corona multiproducts of graphs. Discussiones Mathematicae Graph Theory 37(4), 1079–1094 (2017)MathSciNetCrossRef Furmanczyk, H., Kubale, M., Mkrtchyan, V.V.: Equitable colorings of corona multiproducts of graphs. Discussiones Mathematicae Graph Theory 37(4), 1079–1094 (2017)MathSciNetCrossRef
8.
go back to reference Skiena, S.: Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, Redwood City (1990) Skiena, S.: Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, Redwood City (1990)
9.
go back to reference Haryadi, T.I., Susilowati, L.: Betweenness centrality in corona product of Kn and Cm graph. J. Phys: Conf. Ser. 1494, 1–12 (2020) Haryadi, T.I., Susilowati, L.: Betweenness centrality in corona product of Kn and Cm graph. J. Phys: Conf. Ser. 1494, 1–12 (2020)
10.
go back to reference Rosyidah, N.M., Rinurwati: the complement-edge dimension of corona graphs (2023). Submitted for publishing Rosyidah, N.M., Rinurwati: the complement-edge dimension of corona graphs (2023). Submitted for publishing
Metadata
Title
Nonlocal Edge Metric Dimension on Corona Multiproduct Graphs
Authors
Rinurwati
D. W. Setyawati
Soleha
I. Herisman
K. Baihaqi
Sadjidon
T. I. Haryadi
Copyright Year
2024
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2136-8_25

Premium Partners