多分辨图集的独立性

IF 0.9 Q3 COMPUTER SCIENCE, THEORY & METHODS

International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2023-02-23 DOI:10.1080/23799927.2023.2182234

S. Sharma, V. K. Bhat

{"title":"多分辨图集的独立性","authors":"S. Sharma, V. K. Bhat","doi":"10.1080/23799927.2023.2182234","DOIUrl":null,"url":null,"abstract":"ABSTRACT In this work, we introduce the concept of independence in multiresolving sets and present some basic results on it. We characterize two graph families for which we prove that their multiset dimension is three. We also provide a corrected proof for the multiset dimension of the grid graph , due to Simanjuntak et al., present in the literature.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.9000,"publicationDate":"2023-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Independence in multiresolving sets of graphs\",\"authors\":\"S. Sharma, V. K. Bhat\",\"doi\":\"10.1080/23799927.2023.2182234\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRACT In this work, we introduce the concept of independence in multiresolving sets and present some basic results on it. We characterize two graph families for which we prove that their multiset dimension is three. We also provide a corrected proof for the multiset dimension of the grid graph , due to Simanjuntak et al., present in the literature.\",\"PeriodicalId\":37216,\"journal\":{\"name\":\"International Journal of Computer Mathematics: Computer Systems Theory\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2023-02-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Computer Mathematics: Computer Systems Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/23799927.2023.2182234\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computer Mathematics: Computer Systems Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/23799927.2023.2182234","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}

引用次数: 0

摘要

在本文中，我们引入了多分辨集的独立性概念，并给出了一些基本结果。我们刻画了两个图族，并证明了它们的多集维是三维的。由于Simanjuntak等人的文献，我们还提供了网格图的多集维的更正证明。

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

查看原文本刊更多论文

Independence in multiresolving sets of graphs

ABSTRACT In this work, we introduce the concept of independence in multiresolving sets and present some basic results on it. We characterize two graph families for which we prove that their multiset dimension is three. We also provide a corrected proof for the multiset dimension of the grid graph , due to Simanjuntak et al., present in the literature.

求助全文

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

来源期刊

International Journal of Computer Mathematics: Computer Systems Theory Computer Science-Computational Theory and Mathematics

CiteScore

1.80

自引率

0.00%

发文量