RT journal article
T1 The Edge Partition Dimension of Graphs
A1 Kuziak, Dorota
A1 Maritz, Elizabeth
A1 Vetrìk, Tomas
A1 González Yero, Ismael
A2 Estadística e Investigación Operativa
A2 Matemáticas
K1 edge resolving partition
K1 edge partition dimension
K1 edge metric dimension
K1 partition dimension
AB Theedgemetric dimension wasintroduced 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 andresolving partitions. We define the edge partition dimension of a connected graph and bound it for graphs of given order andfor graphswithgivenmaximumdegree. Weobtainexactvaluesoftheedgepartitiondimensionformultipartite 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.
PB Shahin
SN 2664-2557
YR 2022
FD 2022-03-30
LK http://hdl.handle.net/10498/32226
UL http://hdl.handle.net/10498/32226
LA eng
DS Repositorio Institucional de la Universidad de Cádiz
RD 11-nov-2026