Local multiset dimension of Triangular snake graph with an application to Truss Structures

Articles in Press

Document Type : Original paper

Authors

1 Department of Mathematics, Nitte Meenakshi Institute of Technology, Bengaluru, India, Affiliated to Visvesvaraya Technological University, Belagavi, Karnataka, India

2 Department of Mathematics, Nitte (Deemed to be University), Nitte Meenakshi Institute of Technology (NMIT), Bengaluru, India

3 Department of Mathematics, Dr. Ambedkar Institute of Technology, Bengaluru, Karnataka, India

Abstract

A truss is a framework made up of beams and joints, creating a rigid structure, usually arranged in a triangular formation, that supports a load and is the building block of many structures. Truss structures, are essential in engineering for spanning long distances efficiently and can be monitored with high accuracy, using the concept of local multiset dimension (LMD) in graph theory. LMD determines the minimum reference points needed to uniquely locate adjacent vertices in a graph. Applying this concept to truss structures, increases the efficiency of structural monitoring by deducing the optimal placement for sensors, and real-time monitoring, improving the safety, reliability, and performance of truss systems across diverse engineering applications. The local multiset basis of triangular snake graphs is discussed in this paper, and their local multiset dimension is determined. As an application, LMD is obtained for some common truss structures.

Keywords

Main Subjects

References

[1] R. Adawiyah, Dafik, I.H. Agustin, R.M. Prihandini, R. Alfarisi, and E.R. Albirri, On the local multiset dimension of m-shadow graph, J. Phys.: Conf. Ser. 1211 (2019), 012006. https://doi.org/10.1088/1742-6596/1211/1/012006
[2] R. Adawiyah, Dafik, I.H. Agustin, R.M. Prihandini, R. Alfarisi, and E.R. Albirri, On the local multiset dimension of graph with homogenous pendant edges, J. Phys.: Conf. Ser. 1538 (2020), no. 1, 012023. https://doi.org/10.1088/1742-6596/1538/1/012023
[3] R. Adawiyah, Dafik, R.M. Prihandini, E.R. Albirri, I.H. Agustin, and R. Alfarisi, The local multiset dimension of unicyclic graphs, IOP Conf. Ser.: Earth Environ. Sci. 243 (2019), 012075. https://doi.org/10.1088/1755-1315/243/1/012075
[4] R. Alfarisi, Dafik, A.I. Kristiana, and I.H. Agustin, The local multiset dimension of graphs, Int. J. Eng. Tech. 8 (2019), no. 3, 120–124.
[5] R. Alfarisi, Y. Lin, J. Ryan, D. Dafik, and I.H. Agustin, A note on multiset dimension and local multiset dimension of graphs, Statistics, Optimization and Information Computing 8 (2020), no. 4, 890–901. https://doi.org/10.19139/soic-2310-5070-727
[6] N.H. Bong and Y. Lin, Some properties of the multiset dimension of graphs, Electron. J. Graph Theory Appl. 9 (2021), no. 1, 215–221. https://dx.doi.org/10.5614/ejgta.2021.9.1.19
[7] G. Chartrand, Introduction to Graph Theory, McGraw-Hill Education (India) Pvt Limited, India, 2006.
[8] F. Harary, Graph Theory, Addison-Wesley, 1969.
[9] F. Harary and R.A. Melter, On the metric dimension of a graph, Ars Combin. 2 (1976), 191–195.
[10] R. Simanjuntak, T. Vetrik, and P.B. Mulia, The multiset dimension of graph, 2019. https://doi.org/10.48550/arXiv.1711.00225
[11] B. Sooryanarayana, On the metric dimension of a graph, Indian J. Pure Appl. Math. 29 (1998), no. 4, 413–415.
[12] B. Sooryanarayana, K. Shreedhar, and N. Narahari, On the metric dimension of he total graph of a graph, Notes on Number Theory and Discrete Mathematics 22 (2016), no. 4, 82–95.
[13] B. Sooryanarayana, A.S. Suma, and S.B. Chandrakala, Certain varieties of resolving sets of a graph, J. Indones. Math. Soc. 27 (2021), 103–114. https://doi.org/10.22342/jims.27.1.881.103-114
[14] C. Yang, X. Deng, and W. Li, On the local metric dimension of line graphs, J. Inter. Net. 24 (2023), no. 4, 2350026.
https://doi.org/10.1142/S0219265923500263
[15] C. Yang, D. Xingchao, J. Liang, and Y. Liu, On the local metric dimension of graphs, J. Interconnection Networks 25 (2025), no. 1, 14. https://doi.org/10.1142/S0219265923500330
Communications in Combinatorics and Optimization

Articles in Press, Accepted Manuscript
Available Online from 02 August 2026

Files

Share

How to cite

Statistics