{"title":"广义蜂巢菱形环的边缘可解性","authors":"Ayesha Andalib Kiran, Hani Shaker, Suhadi Wido Saputro","doi":"10.1007/s12190-024-02231-z","DOIUrl":null,"url":null,"abstract":"<p>Minimum resolving sets (edge or vertex) have become integral to computer science, molecular topology, and combinatorial chemistry. Resolving sets for a specific network provide crucial information required for uniquely identifying each item in the network. The metric(respectively edge metric) dimension of a graph is the smallest number of the nodes needed to determine all other nodes (resp. edges) based on shortest path distances uniquely. Metric and edge metric dimensions as graph invariants have numerous applications, including robot navigation, pharmaceutical chemistry, canonically labeling graphs, and embedding symbolic data in low-dimensional Euclidean spaces. A honeycomb torus network can be obtained by joining pairs of nodes of degree two of the honeycomb mesh. Honeycomb torus has recently gained recognition as an attractive alternative to existing torus interconnection networks in parallel and distributed applications. In this article, we will discuss the Honeycomb Rhombic torus graph on the basis of edge metric dimension.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"29 1","pages":""},"PeriodicalIF":2.4000,"publicationDate":"2024-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Edge resolvability of generalized honeycomb rhombic torus\",\"authors\":\"Ayesha Andalib Kiran, Hani Shaker, Suhadi Wido Saputro\",\"doi\":\"10.1007/s12190-024-02231-z\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Minimum resolving sets (edge or vertex) have become integral to computer science, molecular topology, and combinatorial chemistry. Resolving sets for a specific network provide crucial information required for uniquely identifying each item in the network. The metric(respectively edge metric) dimension of a graph is the smallest number of the nodes needed to determine all other nodes (resp. edges) based on shortest path distances uniquely. Metric and edge metric dimensions as graph invariants have numerous applications, including robot navigation, pharmaceutical chemistry, canonically labeling graphs, and embedding symbolic data in low-dimensional Euclidean spaces. A honeycomb torus network can be obtained by joining pairs of nodes of degree two of the honeycomb mesh. Honeycomb torus has recently gained recognition as an attractive alternative to existing torus interconnection networks in parallel and distributed applications. In this article, we will discuss the Honeycomb Rhombic torus graph on the basis of edge metric dimension.</p>\",\"PeriodicalId\":15034,\"journal\":{\"name\":\"Journal of Applied Mathematics and Computing\",\"volume\":\"29 1\",\"pages\":\"\"},\"PeriodicalIF\":2.4000,\"publicationDate\":\"2024-09-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Applied Mathematics and Computing\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s12190-024-02231-z\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Applied Mathematics and Computing","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s12190-024-02231-z","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Edge resolvability of generalized honeycomb rhombic torus
Minimum resolving sets (edge or vertex) have become integral to computer science, molecular topology, and combinatorial chemistry. Resolving sets for a specific network provide crucial information required for uniquely identifying each item in the network. The metric(respectively edge metric) dimension of a graph is the smallest number of the nodes needed to determine all other nodes (resp. edges) based on shortest path distances uniquely. Metric and edge metric dimensions as graph invariants have numerous applications, including robot navigation, pharmaceutical chemistry, canonically labeling graphs, and embedding symbolic data in low-dimensional Euclidean spaces. A honeycomb torus network can be obtained by joining pairs of nodes of degree two of the honeycomb mesh. Honeycomb torus has recently gained recognition as an attractive alternative to existing torus interconnection networks in parallel and distributed applications. In this article, we will discuss the Honeycomb Rhombic torus graph on the basis of edge metric dimension.
期刊介绍:
JAMC is a broad based journal covering all branches of computational or applied mathematics with special encouragement to researchers in theoretical computer science and mathematical computing. Major areas, such as numerical analysis, discrete optimization, linear and nonlinear programming, theory of computation, control theory, theory of algorithms, computational logic, applied combinatorics, coding theory, cryptograhics, fuzzy theory with applications, differential equations with applications are all included. A large variety of scientific problems also necessarily involve Algebra, Analysis, Geometry, Probability and Statistics and so on. The journal welcomes research papers in all branches of mathematics which have some bearing on the application to scientific problems, including papers in the areas of Actuarial Science, Mathematical Biology, Mathematical Economics and Finance.