No Detail Found!

The edge partition dimension of graphs

Author(s)
Dorota Kuziak Departamento de Estad ́ıstica e Investigacio ́n Operativa, Universidad de C a ́diz,Algeciras,Spain
Elizabeth Maritz Department of Mathematics and Applied Mathematics, University of the Free State,Bloemfontein,South Africa
Tomas Vetrik Department of Mathematics and Applied Mathematics, University of the Free State,Bloemfontein,South Africa
Ismael G. Yero Departamento de Matem a ́ticas, Universidad de C a ́diz,Algeciras,Spain
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.
Publication Details
Page(s) 34-39
Published Journal: Discrete Mathematics Letters, Volume: 12, Issue: 0, Year: 2023

Request the full text from PASTIC

Keywords
partition dimension, edge resolving partition, edge partition dimension, edge metric dimension
0

Citations

0

Downloads

32

Views