关于PG(n, q)点线关联图中的分解集

Ars Math. Contemp. Pub Date : 2020-11-15 DOI:10.26493/1855-3974.2125.7b0

D. Bartoli, G. Kiss, S. Marcugini, F. Pambianco

{"title":"关于PG(n, q)点线关联图中的分解集","authors":"D. Bartoli, G. Kiss, S. Marcugini, F. Pambianco","doi":"10.26493/1855-3974.2125.7b0","DOIUrl":null,"url":null,"abstract":"Lower and upper bounds on the size of resolving sets and semi-resolving sets for the point-line incidence graph of the finite projective space P G ( n , q ) are presented. It is proved that if n > 2 is fixed, then the metric dimension of the graph is asymptotically 2 q n − 1 .","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":"1 1","pages":"231-247"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"On resolving sets in the point-line incidence graph of PG(n, q)\",\"authors\":\"D. Bartoli, G. Kiss, S. Marcugini, F. Pambianco\",\"doi\":\"10.26493/1855-3974.2125.7b0\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Lower and upper bounds on the size of resolving sets and semi-resolving sets for the point-line incidence graph of the finite projective space P G ( n , q ) are presented. It is proved that if n > 2 is fixed, then the metric dimension of the graph is asymptotically 2 q n − 1 .\",\"PeriodicalId\":8402,\"journal\":{\"name\":\"Ars Math. Contemp.\",\"volume\":\"1 1\",\"pages\":\"231-247\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ars Math. Contemp.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/1855-3974.2125.7b0\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Math. Contemp.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/1855-3974.2125.7b0","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

给出了有限射影空间pg (n, q)的点线关联图的解析集和半解析集大小的下界和上界。证明了如果n > 2是固定的，则图的度量维数渐近为2q n−1。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On resolving sets in the point-line incidence graph of PG(n, q)

Lower and upper bounds on the size of resolving sets and semi-resolving sets for the point-line incidence graph of the finite projective space P G ( n , q ) are presented. It is proved that if n > 2 is fixed, then the metric dimension of the graph is asymptotically 2 q n − 1 .

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Ars Math. Contemp.

自引率

0.00%

发文量