{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T06:28:11Z","timestamp":1762064891078,"version":"build-2065373602"},"reference-count":32,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:p> The [Formula: see text]-partition dimension of graphs was introduced as generalization of partition dimension of graphs by Estrado\u2013Moreno in 2020. Its applications can be seen in several areas including robot navigation, network designing, image processing and chemistry. Rotationally symmetric graphs are important in computer network topologies due to uniform rate of data transformation to all nodes. In this paper, we compute the lower bound of the [Formula: see text]-partition dimension of [Formula: see text]-regular graphs for [Formula: see text] and also calculate the [Formula: see text]-partition dimension of the families of rotationally symmetric graphs, namely, prism graph and [Formula: see text]-sunlet graph. <\/jats:p>","DOI":"10.1142\/s1793830922501531","type":"journal-article","created":{"date-parts":[[2022,8,24]],"date-time":"2022-08-24T13:24:26Z","timestamp":1661347466000},"source":"Crossref","is-referenced-by-count":2,"title":["On 2-partition dimension of rotationally-symmetric graphs"],"prefix":"10.1142","volume":"15","author":[{"given":"Asim","family":"Nadeem","sequence":"first","affiliation":[{"name":"Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan"}]},{"given":"Agha","family":"Kashif","sequence":"additional","affiliation":[{"name":"Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan"}]},{"given":"Sohail","family":"Zafar","sequence":"additional","affiliation":[{"name":"Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan"}]},{"given":"Zohaib","family":"Zahid","sequence":"additional","affiliation":[{"name":"Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan"}]}],"member":"219","published-online":{"date-parts":[[2022,9,28]]},"reference":[{"key":"S1793830922501531BIB001","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.procs.2015.12.075","volume":"74","author":"Amrullah","year":"2015","journal-title":"Proc. Comput. Sci."},{"key":"S1793830922501531BIB002","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/050641867","volume":"21","author":"C\u00e1ceres J.","year":"2007","journal-title":"SIAM J. Discrete Math."},{"key":"S1793830922501531BIB003","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0166-218X(00)00198-0","volume":"105","author":"Chartrand G.","year":"2000","journal-title":"Discrete Appl. Math."},{"key":"S1793830922501531BIB004","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/PL00000127","volume":"59","author":"Chartrand G.","year":"2000","journal-title":"Aequ. Math."},{"issue":"1","key":"S1793830922501531BIB005","doi-asserted-by":"crossref","first-page":"012012","DOI":"10.1088\/1742-6596\/855\/1\/012012","volume":"855","author":"Dewi M. P. K.","year":"2017","journal-title":"J. Phys. Conf. Ser."},{"key":"S1793830922501531BIB006","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.tcs.2018.09.022","volume":"806","author":"Estrado-Moreno A.","year":"2020","journal-title":"Theor. Comput. Sci."},{"issue":"6","key":"S1793830922501531BIB007","first-page":"2829","volume":"9","author":"Estrado-Moreno A.","year":"2015","journal-title":"Appl. Math. Inf. Sci."},{"issue":"105","key":"S1793830922501531BIB008","first-page":"381","volume":"57","author":"Fernau H.","year":"2014","journal-title":"Bull. Math. De La Soci\u00e9t\u00e9 Des Sci. Math. De Roumanie"},{"key":"S1793830922501531BIB009","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.procs.2015.12.076","volume":"74","author":"Fredlina K. Q.","year":"2015","journal-title":"Proc. Comput. Sci."},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey M. R.","key":"S1793830922501531BIB010"},{"key":"S1793830922501531BIB011","first-page":"180","volume":"60","author":"Grigorious C.","year":"2017","journal-title":"Comput. J."},{"key":"S1793830922501531BIB012","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/j.ipl.2014.02.005","volume":"114","author":"Grigorious C.","year":"2014","journal-title":"Inf. Process. Lett."},{"key":"S1793830922501531BIB013","first-page":"191","volume":"2","author":"Harary F.","year":"1976","journal-title":"Theory Comput. Syst. Ars Combin."},{"issue":"1","key":"S1793830922501531BIB014","doi-asserted-by":"crossref","first-page":"18","DOI":"10.5614\/j.math.fund.sci.2017.49.1.2","volume":"49","author":"Haryeni D. O.","year":"2017","journal-title":"J. Math. Fund. Sci."},{"key":"S1793830922501531BIB015","first-page":"81","volume-title":"Proc. Int. Conf. Convexity in Discrete Structures","author":"Hernando C.","year":"2008"},{"key":"S1793830922501531BIB016","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1515\/math-2018-0109","volume":"16","author":"Hussain Z.","year":"2018","journal-title":"Open Math."},{"key":"S1793830922501531BIB017","first-page":"663","volume":"36","author":"Imran M.","year":"2012","journal-title":"Southeast Asian Bull. Math."},{"key":"S1793830922501531BIB018","first-page":"111","volume":"124","author":"Imran M.","year":"2016","journal-title":"Ars Combin."},{"key":"S1793830922501531BIB019","first-page":"1705","volume":"18","author":"Javaid I.","year":"2012","journal-title":"World Appl. Sci. J."},{"key":"S1793830922501531BIB020","first-page":"263","volume":"80","author":"Javaid I.","year":"2009","journal-title":"Utilitas Math."},{"key":"S1793830922501531BIB021","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0166-218X(95)00106-2","volume":"70","author":"Khuller S.","year":"1996","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"S1793830922501531BIB023","doi-asserted-by":"crossref","first-page":"49","DOI":"10.2989\/16073606.2017.1370031","volume":"41","author":"Maritz E. C. M.","year":"2018","journal-title":"Quaest. Math."},{"issue":"3","key":"S1793830922501531BIB024","doi-asserted-by":"crossref","first-page":"343","DOI":"10.3934\/Math.2018.3.343","volume":"3","author":"Mehreen N.","year":"2018","journal-title":"AIMS Math."},{"volume-title":"SPAA 06: Proc. 18th Annual ACM Symp. Parallelism in Algorithms and Architectures","year":"2006","author":"Pritchard D.","key":"S1793830922501531BIB025"},{"key":"S1793830922501531BIB026","first-page":"172","volume":"339","author":"Raza H.","year":"2018","journal-title":"Appl. Math Comput."},{"key":"S1793830922501531BIB027","doi-asserted-by":"crossref","first-page":"11560","DOI":"10.1109\/ACCESS.2019.2961191","volume":"8","author":"Raza H.","year":"2020","journal-title":"IEEE Access"},{"issue":"1","key":"S1793830922501531BIB028","first-page":"1","volume":"974","author":"Santoso J.","year":"2018","journal-title":"J. Phys. Conf. Series"},{"key":"S1793830922501531BIB029","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1007\/s10114-012-0417-4","volume":"28","author":"Salman M.","year":"2012","journal-title":"Acta Math. Sin."},{"key":"S1793830922501531BIB030","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1287\/moor.1030.0070","volume":"29","author":"Seb\u00f6 A.","year":"2004","journal-title":"Math. Oper. Res."},{"key":"S1793830922501531BIB031","first-page":"1","volume":"2","author":"Siddiqui H. M. A.","year":"2015","journal-title":"J. Comput. Theor. Nanos."},{"key":"S1793830922501531BIB032","series-title":"Congressus Numerantium","first-page":"549","volume-title":"Proc. 6th Southeastern Conf. Combinatorics, Graph Theory, and Computing","volume":"14","author":"Slater P. J.","year":"1975"},{"key":"S1793830922501531BIB033","first-page":"60","volume":"300","author":"Yero I. G.","year":"2017","journal-title":"Appl. Math. Comput."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830922501531","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,21]],"date-time":"2023-07-21T09:11:43Z","timestamp":1689930703000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830922501531"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,28]]},"references-count":32,"journal-issue":{"issue":"07","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["10.1142\/S1793830922501531"],"URL":"https:\/\/doi.org\/10.1142\/s1793830922501531","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2022,9,28]]},"article-number":"2250153"}}