{"title":"广义细分棱镜图的度量维数","authors":"Sandeep Kumar, Sahil Sharma, Sunny Kumar Sharma, Vijay Kumar Bhat","doi":"10.1016/j.asej.2025.103452","DOIUrl":null,"url":null,"abstract":"<div><div>A convex polytope is a type of polytope that is defined as a convex set in <em>n</em>-dimensional Euclidean space. A graph is a mathematical structure formed up of a collection of interconnections between items called edges and a set of objects called vertices. In general, a graph is represented as an ordered pair <span><math><mi>G</mi><mo>=</mo><mo>(</mo><mi>V</mi><mo>,</mo><mi>E</mi><mo>)</mo></math></span>, where <em>V</em> stands for the set of vertices and <em>E</em> for the set of edges which are defined as unordered pairings of vertices. If for each pair of different vertices <span><math><mi>x</mi><mo>,</mo><mi>y</mi><mo>∈</mo><mi>V</mi></math></span>, there exists a vertex <span><math><mi>w</mi><mo>∈</mo><mi>S</mi></math></span> such that the distance from <em>w</em> to <em>x</em> is not equal to the distance from <em>w</em> to <em>y</em>, then a set <span><math><mi>S</mi><mo>⊆</mo><mi>V</mi></math></span> is a resolving set. The minimum cardinality of the resolving set is known as the metric dimension of a graph <em>G</em>. The computation of metric dimension for any graph is an essential concept with applications in mathematics, computer science, geometry, chemical science, etc. Metric dimension involves the smallest set of points needed to uniquely identify all other points in a network. In this research article, we take a family of a convex polytope, viz. generalized subdivision prism graph <span><math><mi>J</mi><mo>(</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></math></span> and investigate its metric basis and metric dimension.</div></div>","PeriodicalId":48648,"journal":{"name":"Ain Shams Engineering Journal","volume":"16 8","pages":"Article 103452"},"PeriodicalIF":6.0000,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On metric dimension of generalized subdivision prism graph\",\"authors\":\"Sandeep Kumar, Sahil Sharma, Sunny Kumar Sharma, Vijay Kumar Bhat\",\"doi\":\"10.1016/j.asej.2025.103452\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>A convex polytope is a type of polytope that is defined as a convex set in <em>n</em>-dimensional Euclidean space. A graph is a mathematical structure formed up of a collection of interconnections between items called edges and a set of objects called vertices. In general, a graph is represented as an ordered pair <span><math><mi>G</mi><mo>=</mo><mo>(</mo><mi>V</mi><mo>,</mo><mi>E</mi><mo>)</mo></math></span>, where <em>V</em> stands for the set of vertices and <em>E</em> for the set of edges which are defined as unordered pairings of vertices. If for each pair of different vertices <span><math><mi>x</mi><mo>,</mo><mi>y</mi><mo>∈</mo><mi>V</mi></math></span>, there exists a vertex <span><math><mi>w</mi><mo>∈</mo><mi>S</mi></math></span> such that the distance from <em>w</em> to <em>x</em> is not equal to the distance from <em>w</em> to <em>y</em>, then a set <span><math><mi>S</mi><mo>⊆</mo><mi>V</mi></math></span> is a resolving set. The minimum cardinality of the resolving set is known as the metric dimension of a graph <em>G</em>. The computation of metric dimension for any graph is an essential concept with applications in mathematics, computer science, geometry, chemical science, etc. Metric dimension involves the smallest set of points needed to uniquely identify all other points in a network. In this research article, we take a family of a convex polytope, viz. generalized subdivision prism graph <span><math><mi>J</mi><mo>(</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></math></span> and investigate its metric basis and metric dimension.</div></div>\",\"PeriodicalId\":48648,\"journal\":{\"name\":\"Ain Shams Engineering Journal\",\"volume\":\"16 8\",\"pages\":\"Article 103452\"},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2025-05-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ain Shams Engineering Journal\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2090447925001935\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ain Shams Engineering Journal","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2090447925001935","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
On metric dimension of generalized subdivision prism graph
A convex polytope is a type of polytope that is defined as a convex set in n-dimensional Euclidean space. A graph is a mathematical structure formed up of a collection of interconnections between items called edges and a set of objects called vertices. In general, a graph is represented as an ordered pair , where V stands for the set of vertices and E for the set of edges which are defined as unordered pairings of vertices. If for each pair of different vertices , there exists a vertex such that the distance from w to x is not equal to the distance from w to y, then a set is a resolving set. The minimum cardinality of the resolving set is known as the metric dimension of a graph G. The computation of metric dimension for any graph is an essential concept with applications in mathematics, computer science, geometry, chemical science, etc. Metric dimension involves the smallest set of points needed to uniquely identify all other points in a network. In this research article, we take a family of a convex polytope, viz. generalized subdivision prism graph and investigate its metric basis and metric dimension.
期刊介绍:
in Shams Engineering Journal is an international journal devoted to publication of peer reviewed original high-quality research papers and review papers in both traditional topics and those of emerging science and technology. Areas of both theoretical and fundamental interest as well as those concerning industrial applications, emerging instrumental techniques and those which have some practical application to an aspect of human endeavor, such as the preservation of the environment, health, waste disposal are welcome. The overall focus is on original and rigorous scientific research results which have generic significance.
Ain Shams Engineering Journal focuses upon aspects of mechanical engineering, electrical engineering, civil engineering, chemical engineering, petroleum engineering, environmental engineering, architectural and urban planning engineering. Papers in which knowledge from other disciplines is integrated with engineering are especially welcome like nanotechnology, material sciences, and computational methods as well as applied basic sciences: engineering mathematics, physics and chemistry.