Skip to main content
Top
Published in: Journal of Applied Mathematics and Computing 1-2/2021

28-08-2020 | Original Research

The locating number of hexagonal Möbius ladder network

Authors: Muhammad Faisal Nadeem, Muhammad Azeem, Adnan Khalil

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2021

Log in

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

search-config
loading …

Abstract

Due to the immense applications of interconnection networks, various new networks are designed and extensively used in computer sciences and engineering fields. Networks can be expressed in the form of graphs, where node become vertex and links between nodes are called edges. To obtain the exact location of a specific node which is unique from all the nodes, several nodes are selected this is called locating/resolving set. Minimum number of nodes in the locating set is called locating number. In this article, we find the exact value of locating number of newly designed hexagonal Möbius ladder network.

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 "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!

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!

Literature
1.
go back to reference Aiazzi, B., Baronti, S., Capanni, A., Santurri, L., Vitulli, R.: Advantages of hexagonal sampling grids and hexagonal shape detector elements in remote sensing imagers. In: 2002 11th European Signal Processing Conference, pp. 1–4. IEEE (2002) Aiazzi, B., Baronti, S., Capanni, A., Santurri, L., Vitulli, R.: Advantages of hexagonal sampling grids and hexagonal shape detector elements in remote sensing imagers. In: 2002 11th European Signal Processing Conference, pp. 1–4. IEEE (2002)
2.
go back to reference Ali, M., Ali, G., Imran, M., Baig, A.Q., Shafiq, M.K.: On the metric dimension of Möbius ladders. Ars Combin. 105, 403–410 (2012)MathSciNetMATH Ali, M., Ali, G., Imran, M., Baig, A.Q., Shafiq, M.K.: On the metric dimension of Möbius ladders. Ars Combin. 105, 403–410 (2012)MathSciNetMATH
3.
go back to reference Birch, C.P.D., Oom, S.P., Beecham, J.A.: Rectangular and hexagonal grids used for observation, experiment and simulation in ecology. Ecol. Modell. 206(3–4), 347–359 (2007)CrossRef Birch, C.P.D., Oom, S.P., Beecham, J.A.: Rectangular and hexagonal grids used for observation, experiment and simulation in ecology. Ecol. Modell. 206(3–4), 347–359 (2007)CrossRef
4.
go back to reference Chartrand, G., Eroh, L., Johnson, M.A., Oellermann, O.R.: Resolvability in graphs and the metric dimension of a graph. Discrete Appl. Math. 105(1–3), 99–113 (2000)MathSciNetCrossRef Chartrand, G., Eroh, L., Johnson, M.A., Oellermann, O.R.: Resolvability in graphs and the metric dimension of a graph. Discrete Appl. Math. 105(1–3), 99–113 (2000)MathSciNetCrossRef
5.
go back to reference Chartrand, G., Saenpholphat, V., Zhang, P.: The independent resolving number of a graph. Math. Bohem. 128, 379–393 (2003)MathSciNetCrossRef Chartrand, G., Saenpholphat, V., Zhang, P.: The independent resolving number of a graph. Math. Bohem. 128, 379–393 (2003)MathSciNetCrossRef
6.
go back to reference Davis, R.L.: U.S. Patent No. 3,267,406. U.S. Patent and Trademark Office, Washington, DC (1996) Davis, R.L.: U.S. Patent No. 3,267,406. U.S. Patent and Trademark Office, Washington, DC (1996)
7.
8.
go back to reference Hauptmann, M., Schmied, R., Viehmann, C.: Approximation complexity of metric dimension problem. J. Discrete Algoritms 14, 214–222 (2012)MathSciNetCrossRef Hauptmann, M., Schmied, R., Viehmann, C.: Approximation complexity of metric dimension problem. J. Discrete Algoritms 14, 214–222 (2012)MathSciNetCrossRef
9.
10.
go back to reference Kumar, B., Gupta, P., Pahwa, K.: Square pixels to hexagonal pixel structure representation technique. Int. J. Signal Process. Image Process. Pattern Recognit. 7(4), 137–144 (2014) Kumar, B., Gupta, P., Pahwa, K.: Square pixels to hexagonal pixel structure representation technique. Int. J. Signal Process. Image Process. Pattern Recognit. 7(4), 137–144 (2014)
11.
go back to reference Lewis, H.R., Garey, M.R., Johnson, D.S.: Computers and intractability. A guide to the theory of NP-completeness. W.H. Freeman and Company, San Franciscoc (1979). J. Symb. Log. 48(2), 498–500 (1983) Lewis, H.R., Garey, M.R., Johnson, D.S.: Computers and intractability. A guide to the theory of NP-completeness. W.H. Freeman and Company, San Franciscoc (1979). J. Symb. Log. 48(2), 498–500 (1983)
12.
go back to reference Lukin, O., Vogtle, F.: Knotting and threading of molecules: chemistry and chirality of molecular knots and their assemblies. Angew. Chem. 44(10), 1456–1477 (2005)CrossRef Lukin, O., Vogtle, F.: Knotting and threading of molecules: chemistry and chirality of molecular knots and their assemblies. Angew. Chem. 44(10), 1456–1477 (2005)CrossRef
13.
go back to reference Manthey, R., Schlosser, T., Kowerko, D.: Generation of images with hexagonal tessellation using common digital cameras. In: IBS International Summer School on Computer Science. Computer Engineering and Education Technology (2017) Manthey, R., Schlosser, T., Kowerko, D.: Generation of images with hexagonal tessellation using common digital cameras. In: IBS International Summer School on Computer Science. Computer Engineering and Education Technology (2017)
14.
go back to reference Manuel, P.D., Rajan, B., Rajasingh, I., Monica, M.C.: On minimum metric dimension of honeycomb networks. J. Discrete Algorithm 6, 20–27 (2008)MathSciNetCrossRef Manuel, P.D., Rajan, B., Rajasingh, I., Monica, M.C.: On minimum metric dimension of honeycomb networks. J. Discrete Algorithm 6, 20–27 (2008)MathSciNetCrossRef
15.
go back to reference Mocnik, F.-B.: A novel identifier scheme for the ISEA Aperture 3 Hexagon Discrete Global Grid System. Cartogr. Geogr. Inf. Sci. 46(3), 277–291 (2018)CrossRef Mocnik, F.-B.: A novel identifier scheme for the ISEA Aperture 3 Hexagon Discrete Global Grid System. Cartogr. Geogr. Inf. Sci. 46(3), 277–291 (2018)CrossRef
16.
go back to reference Perez-Enriquez, R.: A structural parameter for high TC superconductivity from an octahedral Möbius strip in RBaCuO: 123 type perovskites. R. arXiv:cond-mat/0308019 (2003) Perez-Enriquez, R.: A structural parameter for high TC superconductivity from an octahedral Möbius strip in RBaCuO: 123 type perovskites. R. arXiv:​cond-mat/​0308019 (2003)
17.
go back to reference Pond, J.M.: Mobius dual-mode resonators and bandpass filters. IEEE Trans. Microw. Theory Technol. 48(12), 2465–2471 (2000)CrossRef Pond, J.M.: Mobius dual-mode resonators and bandpass filters. IEEE Trans. Microw. Theory Technol. 48(12), 2465–2471 (2000)CrossRef
18.
go back to reference Rohde, U.L., Poddar, A.K., Sundararajan, D.: Printed resonators: mobius strip theory and applications. Microw. J. 56(11), 24 (2013) Rohde, U.L., Poddar, A.K., Sundararajan, D.: Printed resonators: mobius strip theory and applications. Microw. J. 56(11), 24 (2013)
19.
go back to reference Sahr, K., White, D., Kimerling, A.J.: Geodesic discrete global grid systems. Cartogr. Geogr. Inf. Sci. 30(2), 121–134 (2003)CrossRef Sahr, K., White, D., Kimerling, A.J.: Geodesic discrete global grid systems. Cartogr. Geogr. Inf. Sci. 30(2), 121–134 (2003)CrossRef
21.
go back to reference Shao, Z., Wu, P., Zhu, E., Chen, L.: On metric dimension in some hex derived networks. Sensors 19(1), 94 (2018)CrossRef Shao, Z., Wu, P., Zhu, E., Chen, L.: On metric dimension in some hex derived networks. Sensors 19(1), 94 (2018)CrossRef
22.
go back to reference Siddiqui, H.M.A., Imran, M.: Computing the metric dimension of wheel related graphs. Appl. Math. Comput. 242, 624–632 (2014)MathSciNetMATH Siddiqui, H.M.A., Imran, M.: Computing the metric dimension of wheel related graphs. Appl. Math. Comput. 242, 624–632 (2014)MathSciNetMATH
24.
25.
go back to reference Wen, W., Khatibi, S.: Virtual deformable image sensors: towards to a general framework for image sensors with flexible grids and forms. Sensors 18(6), 1856 (2018)CrossRef Wen, W., Khatibi, S.: Virtual deformable image sensors: towards to a general framework for image sensors with flexible grids and forms. Sensors 18(6), 1856 (2018)CrossRef
26.
go back to reference Yamashiro, A., Shimoi, Y., Harigaya, K., Wakabayashi, K.: Novel electronic states in graphene ribbons-competing spin and charge orders. Physica E 22(1–3), 688–691 (2004)CrossRef Yamashiro, A., Shimoi, Y., Harigaya, K., Wakabayashi, K.: Novel electronic states in graphene ribbons-competing spin and charge orders. Physica E 22(1–3), 688–691 (2004)CrossRef
Metadata
Title
The locating number of hexagonal Möbius ladder network
Authors
Muhammad Faisal Nadeem
Muhammad Azeem
Adnan Khalil
Publication date
28-08-2020
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 1-2/2021
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01430-8

Other articles of this Issue 1-2/2021

Journal of Applied Mathematics and Computing 1-2/2021 Go to the issue

Premium Partner