The local complement metric dimension of graphs

被引：1
|
作者：
Susilowati, Liliek [1 ]
Istikhomah, Siti [1 ]
Utoyo, Moh Imam [1 ]
Slamin, S. [2 ]
机构：
[1] Airlangga Univ, Fac Sci & Technol, Math Dept, Surabaya, Indonesia
[2] Univ Jember, Fac Comp Sci, Study Program Informat, Jember, Indonesia
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2023年 / 15卷 / 02期
关键词：
Local complement metric dimension; mathematics; metric dimension; corona product; resolving set;
D O I：
10.1142/S1793830922500732
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The metric dimension of graphs has been extended in some types and variations such as local metric dimension and complement metric dimension of graphs. Merging two concepts is one way of developing the concept of graph theory as a branch of mathematics. These two variations motivated us to construct a new concept of metric dimension so called local complement metric dimension. We apply this new concept to some particular classes of graphs and the corona product of two graphs. We also characterize the local complement metric dimension of graphs with certain properties, namely, bipartite graphs and odd cycle graphs. Furthermore, we discover the local complement metric dimension of the corona product of two particular graphs as well as the corona product of two general graphs.
引用
收藏
页数：19
相关论文
共 50 条
  • [1] The local metric dimension of amalgamation of graphs
    Fitriani, D.
    Saputro, S. W.
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 125 - 146
  • [2] On the Local Metric Dimension of Line Graphs
    Yang, Chenxu
    Deng, Xingchao
    Li, Wen
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2023, 24 (04)
  • [3] On Comb Product Graphs with Respect to the Complement Metric Dimension
    Rosyidah, Nirmala Mega
    Zahidah, Siti
    Purwati, Utami Dyah
    Susilowati, Liliek
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS, COMPUTATIONAL SCIENCES AND STATISTICS 2020, 2021, 2329
  • [4] The Local Metric Dimension of Strong Product Graphs
    Barragan-Ramirez, Gabriel A.
    Rodriguez-Velazquez, Juan A.
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1263 - 1278
  • [5] The Local Metric Dimension of the Lexicographic Product of Graphs
    Barragan-Ramirez, Gabriel A.
    Estrada-Moreno, Alejandro
    Ramirez-Cruz, Yunior
    Rodriguez-Velazquez, Juan A.
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2481 - 2496
  • [6] On a Conjecture About the Local Metric Dimension of Graphs
    Ghalavand, Ali
    Henning, Michael A.
    Tavakoli, Mostafa
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (01)
  • [7] On a Conjecture About the Local Metric Dimension of Graphs
    Ali Ghalavand
    Michael A. Henning
    Mostafa Tavakoli
    [J]. Graphs and Combinatorics, 2023, 39
  • [8] The Local Metric Dimension of the Lexicographic Product of Graphs
    Gabriel A. Barragán-Ramírez
    Alejandro Estrada-Moreno
    Yunior Ramírez-Cruz
    Juan A. Rodríguez-Velázquez
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2481 - 2496
  • [9] On the Local Metric Dimension of Corona Product Graphs
    Rodriguez-Velazquez, Juan A.
    Barragan-Ramirez, Gabriel A.
    Garcia Gomez, Carlos
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S157 - S173
  • [10] The Local Metric Dimension of Strong Product Graphs
    Gabriel A. Barragán-Ramírez
    Juan A. Rodríguez-Velázquez
    [J]. Graphs and Combinatorics, 2016, 32 : 1263 - 1278
12345