D. Kuziak, Elizabeth C. M. Maritz, Tom´aˇs Vetr´ık, I. Yero
{"title":"The Edge Partition Dimension of Graphs","authors":"D. Kuziak, Elizabeth C. M. Maritz, Tom´aˇs Vetr´ık, I. Yero","doi":"10.47443/dml.2023.010","DOIUrl":null,"url":null,"abstract":"The edge metric dimension was introduced in 2018 and since then, it has been extensively studied. In this paper, we present a different way to obtain resolving structures in graphs in order to gain more insight into the study of edge resolving sets and resolving partitions. We define the edge partition dimension of a connected graph and bound it for graphs of given order and for graphs with given maximum degree. We obtain exact values of the edge partition dimension for multipartite graphs. Some relations between the edge partition dimension and partition dimension/edge metric dimension are also presented. Moreover, several open problems for further research are stated.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2023-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47443/dml.2023.010","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
The edge metric dimension was introduced in 2018 and since then, it has been extensively studied. In this paper, we present a different way to obtain resolving structures in graphs in order to gain more insight into the study of edge resolving sets and resolving partitions. We define the edge partition dimension of a connected graph and bound it for graphs of given order and for graphs with given maximum degree. We obtain exact values of the edge partition dimension for multipartite graphs. Some relations between the edge partition dimension and partition dimension/edge metric dimension are also presented. Moreover, several open problems for further research are stated.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
