The edge partition dimension of graphs

被引：0
|
作者：
Kuziak, Dorota [1 ]
Maritz, Elizabeth [2 ]
Vetrik, Tomas [2 ]
Yero, Ismael G. [3 ]
机构：
[1] Univ Cadiz, Dept Estat & Invest Operat, Algeciras, Spain
[2] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
[3] Univ Cadiz, Dept Matemat, Algeciras, Spain
来源：
DISCRETE MATHEMATICS LETTERS | 2023年 / 12卷
基金：
新加坡国家研究基金会;
关键词：
edge resolving partition; edge partition dimension; edge metric dimension; partition dimension;
D O I：
10.47443/dml.2023.010
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：34 / 39
页数：6
相关论文
共 50 条
  • [1] On the edge dimension and the fractional edge dimension of graphs
    Yi, Eunjeong
    DISCRETE APPLIED MATHEMATICS, 2023, 335 : 120 - 130
  • [2] ON THE PARTITION DIMENSION OF INFINITE GRAPHS
    Imran, Muhammad
    Vetrik, Tomas
    MATHEMATICAL REPORTS, 2022, 24 (03): : 433 - 442
  • [3] The partition dimension of circulant graphs
    Maritz, Elizabeth C. M.
    Vetrik, Tomas
    QUAESTIONES MATHEMATICAE, 2018, 41 (01) : 49 - 63
  • [4] On the Partition Dimension of Circulant Graphs
    Grigorious, Cyriac (cyriac.grigorious@gmail.com), 1600, Oxford University Press (60):
  • [5] On partition dimension of fullerene graphs
    Mehreen, Naila
    Farooq, Rashid
    Akhter, Shehnaz
    AIMS MATHEMATICS, 2018, 3 (03): : 343 - 352
  • [6] The local partition dimension of graphs
    Alfarisi, Ridho
    Kristiana, Arika Indah
    Dafik
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (03)
  • [7] On the Partition Dimension of Circulant Graphs
    Grigorious, Cyriac
    Stephen, Sudeep
    Rajan, Bharati
    Miller, Mirka
    COMPUTER JOURNAL, 2017, 60 (02): : 180 - 184
  • [8] On the partition dimension of unicyclic graphs
    Fernau, Henning
    Rodriguez-Velazquez, Juan A.
    Yero, Ismael G.
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2014, 57 (04): : 381 - 391
  • [9] On the strong partition dimension of graphs
    Gonzalez Yero, Ismael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
  • [10] EDGE PARTITION PROPERTIES OF GRAPHS
    HENSON, CW
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1973, 25 (03): : 603 - 610
12345