{"title":"Infinite Trees with Finite Dimensions","authors":"Yusuf Hafidh, E. Baskoro","doi":"10.5220/0009876300002775","DOIUrl":null,"url":null,"abstract":": The properties of graph we consider are metric dimension, partition dimension, and locating-chromatic number. Infinite graphs can have either infinite or finite dimension. Some necessary conditions for an infinite graph with finite metric dimension has been studied in 2012. Infinite graphs with finite metric dimension will also have finite partition dimension and locating-chromatic number. In this paper we find a relation between the partition dimension (locating chromatic number) of an infinite tree with the metric dimensions of its special subtree. We also show that it is possible for an infinite trees with infinite metric dimension to have finite partition dimension (locating-chromatic number).","PeriodicalId":257157,"journal":{"name":"Proceedings of the 1st International MIPAnet Conference on Science and Mathematics","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 1st International MIPAnet Conference on Science and Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5220/0009876300002775","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
: The properties of graph we consider are metric dimension, partition dimension, and locating-chromatic number. Infinite graphs can have either infinite or finite dimension. Some necessary conditions for an infinite graph with finite metric dimension has been studied in 2012. Infinite graphs with finite metric dimension will also have finite partition dimension and locating-chromatic number. In this paper we find a relation between the partition dimension (locating chromatic number) of an infinite tree with the metric dimensions of its special subtree. We also show that it is possible for an infinite trees with infinite metric dimension to have finite partition dimension (locating-chromatic number).
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
