{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:55:13Z","timestamp":1777704913160,"version":"3.51.4"},"reference-count":41,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2024,3,5]]},"abstract":"<jats:p>Let G be a graph and R\u00a0=\u00a0{r1, r2, \u2026, rk} be an ordered subset of vertices of G, if every two vertices of G have different representation r\u00a0(v|R)\u00a0=\u00a0(d\u00a0(v, r1)\u00a0, d\u00a0(v, r2)\u00a0, \u2026, d\u00a0(v, rk)) with respect to R, then R is said to be a metric-based resolving parameter or resolving set of G and its minimum cardinality is called the metric dimension of graph G\u00a0. Metric dimension is considered as an important applied concept of graph theory especially in the localization of a network and also in the chemical graph theoretical study of molecular compounds. Therefore, it is hot topic to study for different families of graphs as well. Convex polytopes play an important role both in various branches of mathematics and in applied areas, most notably in linear programming. In this paper, we determine the metric-based resolving parameter of line graph of a convex polytope Sn, and conclude that it has constant metric dimension but vary with the parity of n\u00a0. This article presents a measurement of the line graph of a convex polytope, denoted as ( S n ) . The subsequent section provides the metric dimension of the resulting graph. There are two scenarios pertaining to the metric dimension of a selected graph with respect to the metric dimension. The metric dimension of even cycle-based convex polytopes is three, whereas for other values, the metric dimension is four.<\/jats:p>","DOI":"10.3233\/jifs-236517","type":"journal-article","created":{"date-parts":[[2024,1,26]],"date-time":"2024-01-26T12:17:58Z","timestamp":1706271478000},"page":"6715-6727","source":"Crossref","is-referenced-by-count":0,"title":["On the metric-based resolving parameter of the line graph of certain structures"],"prefix":"10.1177","volume":"46","author":[{"given":"Ali N.A.","family":"Koam","sequence":"first","affiliation":[{"name":"Department of Mathematics, College of Science, Jazan University, P.O. Box. 114, Jazan 45142, Kingdom of Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Ahmad","sequence":"additional","affiliation":[{"name":"Department of Information Technology and Security, College of Computer Science & Information Technology Jazan University, Jazan, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad","family":"Azeem","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Riphah International University, Lahore, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raed","family":"Qahiti","sequence":"additional","affiliation":[{"name":"Department of Mathematics, College of Science, Jazan University, P.O. Box. 114, Jazan 45142, Kingdom of Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-236517_ref1","doi-asserted-by":"publisher","DOI":"10.1002\/qua.27112"},{"key":"10.3233\/JIFS-236517_ref2","doi-asserted-by":"publisher","DOI":"10.1155\/2022\/8238651"},{"issue":"12","key":"10.3233\/JIFS-236517_ref3","doi-asserted-by":"publisher","first-page":"1405","DOI":"10.3390\/math9121405","article-title":"Edge metric andfault-tolerant edge metric dimension of hollow coronoid","volume":"9","author":"Ali Koam,","year":"2021","journal-title":"Mathematics"},{"issue":"2","key":"10.3233\/JIFS-236517_ref4","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1112\/blms\/bdq096","article-title":"Base size, metric dimension and otherinvariants of groups and graphs","volume":"43","author":"Bailey","year":"2011","journal-title":"Bulletin of the LondonMathematical Society"},{"key":"10.3233\/JIFS-236517_ref5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0166-218X(00)00198-0","article-title":"in graphs and the metric dimension of a graph","volume":"105","author":"Chartrand","year":"2000","journal-title":"Discrete Applied Mathematics"},{"key":"10.3233\/JIFS-236517_ref6","first-page":"47","article-title":"The theory and applications ofresolvability in graphs, a survey","volume":"160","author":"Chartrand","year":"2003","journal-title":"Congressus Numerantium"},{"key":"10.3233\/JIFS-236517_ref7","first-page":"191","article-title":"On the metric dimension of a graph","volume":"2","author":"Harary","year":"1976","journal-title":"Ars Combinatorica"},{"key":"10.3233\/JIFS-236517_ref8","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.jda.2011.12.010","article-title":"Approximation complexityof metric dimension problem","volume":"14","author":"Hauptmann","year":"2012","journal-title":"Journal of Discrete Algorithms"},{"key":"10.3233\/JIFS-236517_ref9","doi-asserted-by":"crossref","unstructured":"Hussain Z. , Munir M. , Choudhary M. and Kang S.M. , Computing metricdimension and metric basis of 2D lattice of alpha-boron nanotubes, Symmetry 10 (2018).","DOI":"10.3390\/sym10080300"},{"key":"10.3233\/JIFS-236517_ref10","first-page":"1","article-title":"Remarks on bipolar cubic fuzzy graphs andits chemical applications","volume":"1","author":"Lu","year":"2023","journal-title":"International Journal of Mathematicsand Computer in Engineering"},{"key":"10.3233\/JIFS-236517_ref11","first-page":"585","article-title":"Computing the upper boundsfor the metric dimension of cellulose network","volume":"19","author":"Imran","year":"2019","journal-title":"AppliedMathematics"},{"key":"10.3233\/JIFS-236517_ref12","unstructured":"Imran M. , Baig A.Q. and Ahmad A. , Families of plane garaphs withconstant metric dimension, Utilitas Mathematica 88(2012)."},{"issue":"3","key":"10.3233\/JIFS-236517_ref13","first-page":"295","article-title":"On the metric dimension ofconvex polytopes","volume":"10","author":"Imran","year":"2013","journal-title":"AKCE International Journal of Graphs andCombinatorics"},{"issue":"2","key":"10.3233\/JIFS-236517_ref14","first-page":"45","article-title":"On the metric dimension ofrotationally-symmetric convex polytopes","volume":"3","author":"Imran","year":"2016","journal-title":"Journal of AlgebraicCombinatorics, Discrete Structures and Applications"},{"key":"10.3233\/JIFS-236517_ref15","first-page":"433","article-title":"On the metric dimension ofconvex polytopes with pendant edges","volume":"125","author":"Imran","year":"2016","journal-title":"Ars Combinatoria"},{"key":"10.3233\/JIFS-236517_ref16","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/s10474-016-0606-1","article-title":"Computing the metric dimension ofconvex polytopes generated by wheel related graphs","volume":"149","author":"Imran","year":"2016","journal-title":"ActaMathematica Hungarica"},{"key":"10.3233\/JIFS-236517_ref17","first-page":"389","article-title":"On metric dimension of flower graph fn\u00d7m andconvex polytopes","volume":"92","author":"Imran","year":"2013","journal-title":"Utilitas Mathematica"},{"key":"10.3233\/JIFS-236517_ref18","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0166-218X(95)00106-2","article-title":"Landmarks in graphs","volume":"70","author":"Khuller","year":"1996","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"10.3233\/JIFS-236517_ref20","doi-asserted-by":"crossref","first-page":"498","DOI":"10.2307\/2273574","article-title":"Computers and intractability. A guide to the theory of NP-completeness. W.H.Freeman and Company, San Franciscoc Franciscoc1979, x+338 pp.","volume":"48","author":"Lewis","year":"1983","journal-title":"Journal of Symbolic Logic"},{"key":"10.3233\/JIFS-236517_ref21","first-page":"126734","article-title":"Computingmetric dimension of certain families of Toeplitz graphs","volume":"7","author":"Liu","year":"2019","journal-title":"IEEEAccess"},{"key":"10.3233\/JIFS-236517_ref22","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.dam.2017.12.021","article-title":"The strong metric dimension of the powergraph of a finite group","volume":"239","author":"Ma","year":"2018","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"10.3233\/JIFS-236517_ref23","first-page":"20","article-title":"M, On minimummetric dimension of honeycomb networks","volume":"6","author":"Manuel","year":"2008","journal-title":"Journal of DiscreteAlgorithms"},{"issue":"2023","key":"10.3233\/JIFS-236517_ref24","first-page":"4478","article-title":"Patched network andits vertex-edge metric-based dimension","volume":"11","author":"Bukhari","journal-title":"IEEE Access"},{"key":"10.3233\/JIFS-236517_ref25","doi-asserted-by":"crossref","unstructured":"Perc M. , G\u00f3mez-Garde\u00f1es J. , Szolnoki A. , Flora L.M. and Moreno Y. , Evolutionary dynamics of group interactions on structuredpopulations: a review, Journal of the Royal Society Interface 10(80) (2013).","DOI":"10.1098\/rsif.2012.0997"},{"issue":"2","key":"10.3233\/JIFS-236517_ref26","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.biosystems.2009.10.003","article-title":"Coevolutionary games-A mini review","volume":"99","author":"Perc","year":"2010","journal-title":"Bio-systems"},{"key":"10.3233\/JIFS-236517_ref27","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1016\/j.disc.2013.01.021","article-title":"The metric dimension of thelexicographic product of graphs","volume":"313","author":"Saputro","year":"2013","journal-title":"Discrete Mathematics"},{"key":"10.3233\/JIFS-236517_ref28","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1287\/moor.1030.0070","article-title":"On metric generators of graphs","volume":"29","author":"Seb\u00f6","year":"2004","journal-title":"Mathematics and Operational Research"},{"key":"10.3233\/JIFS-236517_ref29","first-page":"790","article-title":"Computing the metric and partitiondimension of H-Naphtalenic and VC5C7 nanotubes","volume":"17","author":"Siddiqui","year":"2015","journal-title":"Journal ofOptoelectronics and Advanced Materials"},{"issue":"1975","key":"10.3233\/JIFS-236517_ref31","first-page":"549","article-title":"Leaves of trees","volume":"14","author":"Slater","journal-title":"Congressus numerantium"},{"issue":"10","key":"10.3233\/JIFS-236517_ref32","doi-asserted-by":"crossref","first-page":"1066","DOI":"10.1080\/00029890.1963.11992174","article-title":"A combinatory detection problem","volume":"70","author":"S\u00f6derberg","year":"1963","journal-title":"The American Mathematical Monthly"},{"key":"10.3233\/JIFS-236517_ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.asej.2021.09.014"},{"key":"10.3233\/JIFS-236517_ref34","doi-asserted-by":"publisher","DOI":"10.1155\/2021\/6633227"},{"key":"10.3233\/JIFS-236517_ref35","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s12190-020-01430-8","article-title":"The locating number ofhexagonal Mobius ladder network","volume":"66.1","author":"Nadeem","year":"2021","journal-title":"Journal of Applied Mathematicsand Computing"},{"key":"10.3233\/JIFS-236517_ref36","doi-asserted-by":"publisher","DOI":"10.3390\/math11040844"},{"key":"10.3233\/JIFS-236517_ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.arabjc.2022.103923"},{"key":"10.3233\/JIFS-236517_ref38","doi-asserted-by":"publisher","DOI":"10.31181\/jopi1120235"},{"issue":"12","key":"10.3233\/JIFS-236517_ref39","doi-asserted-by":"crossref","first-page":"12431","DOI":"10.1016\/j.aej.2022.06.013","article-title":"A numerical simulation of the fractional orderLeptospirosis model using the supervise neural network","volume":"61","author":"Mukdasai","year":"2022","journal-title":"Alexandria Engineering Journal"},{"issue":"2022","key":"10.3233\/JIFS-236517_ref40","doi-asserted-by":"crossref","first-page":"14254","DOI":"10.1038\/s41598-022-18049-3","article-title":"Thin film flow and heattransfer of Cu-nanofluids with slip and convective boundarycondition over a stretching sheet","volume":"12","author":"Shahzad","year":"2022","journal-title":"Scientific Report"},{"key":"10.3233\/JIFS-236517_ref41","doi-asserted-by":"publisher","DOI":"10.1002\/mma.9091"},{"key":"10.3233\/JIFS-236517_ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.asej.2022.101913"},{"key":"10.3233\/JIFS-236517_ref44","doi-asserted-by":"publisher","DOI":"10.1080\/10406638.2021.1994429"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-236517","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:42:22Z","timestamp":1777455742000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-236517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,5]]},"references-count":41,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/jifs-236517","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,5]]}}}