{"title":"有限群的约简幂图的度量维数","authors":"Xuanlong Ma, Lan Li","doi":"10.11650/tjm/210905","DOIUrl":null,"url":null,"abstract":"Let $G$ be a finite group. The reduced power graph of $G$ is the undirected graph whose vertex set is $G$, and two distinct vertices $x$ and $y$ are adjacent if $\\langle x \\rangle \\subset \\langle y \\rangle$ or $\\langle y \\rangle \\subset \\langle x \\rangle$. In this paper, we give tight upper and lower bounds for the metric dimension of the reduced power graph of a finite group. As applications, we compute the metric dimension of the reduced power graph of a $\\mathcal{P}$-group, a cyclic group, a dihedral group, a generalized quaternion group, and a group of odd order.","PeriodicalId":22176,"journal":{"name":"Taiwanese Journal of Mathematics","volume":" ","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"On the Metric Dimension of the Reduced Power Graph of a Finite Group\",\"authors\":\"Xuanlong Ma, Lan Li\",\"doi\":\"10.11650/tjm/210905\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $G$ be a finite group. The reduced power graph of $G$ is the undirected graph whose vertex set is $G$, and two distinct vertices $x$ and $y$ are adjacent if $\\\\langle x \\\\rangle \\\\subset \\\\langle y \\\\rangle$ or $\\\\langle y \\\\rangle \\\\subset \\\\langle x \\\\rangle$. In this paper, we give tight upper and lower bounds for the metric dimension of the reduced power graph of a finite group. As applications, we compute the metric dimension of the reduced power graph of a $\\\\mathcal{P}$-group, a cyclic group, a dihedral group, a generalized quaternion group, and a group of odd order.\",\"PeriodicalId\":22176,\"journal\":{\"name\":\"Taiwanese Journal of Mathematics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Taiwanese Journal of Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.11650/tjm/210905\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Taiwanese Journal of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.11650/tjm/210905","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
On the Metric Dimension of the Reduced Power Graph of a Finite Group
Let $G$ be a finite group. The reduced power graph of $G$ is the undirected graph whose vertex set is $G$, and two distinct vertices $x$ and $y$ are adjacent if $\langle x \rangle \subset \langle y \rangle$ or $\langle y \rangle \subset \langle x \rangle$. In this paper, we give tight upper and lower bounds for the metric dimension of the reduced power graph of a finite group. As applications, we compute the metric dimension of the reduced power graph of a $\mathcal{P}$-group, a cyclic group, a dihedral group, a generalized quaternion group, and a group of odd order.
期刊介绍:
The Taiwanese Journal of Mathematics, published by the Mathematical Society of the Republic of China (Taiwan), is a continuation of the former Chinese Journal of Mathematics (1973-1996). It aims to publish original research papers and survey articles in all areas of mathematics. It will also occasionally publish proceedings of conferences co-organized by the Society. The purpose is to reflect the progress of the mathematical research in Taiwan and, by providing an international forum, to stimulate its further developments. The journal appears bimonthly each year beginning from 2008.