The geodetic-dominating number of comb product graphs

被引：1
|
作者：
Fahrudin, Dimas Agus [1 ]
Saputro, Suhadi Wido [1 ]
机构：
[1] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung 40132, Indonesia
来源：
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2020年 / 8卷 / 02期
关键词：
comb product; domination number; geodetic-dominating number; geodetic number; ROMAN DOMINATION;
D O I：
10.5614/ejgta.2020.8.2.13
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A set of vertices S is called a geodetic-dominating set of G if every vertex outside S is adjacent to a vertex in S, and also is located inside a shortest path between two vertices in S. The geodetic-dominating number of G is the minimum cardinality of geodetic-dominating sets of G. In this paper, we determine an exact value of the geodetic-dominating number of comb product graphs of any connected graphs of order at least two.
引用
收藏
页码：373 / 381
页数：9
相关论文
共 50 条
  • [1] On resolving perfect dominating number of comb product of special graphs
    Aziza, M. O.
    Dafik
    Kristiana, A., I
    Alfarisi, R.
    Wardani, D. A. R.
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [2] The geodetic number of the lexicographic product of graphs
    Bresar, Bostjan
    Sumenjak, Tadeja Kraner
    Tepeh, Aleksandra
    DISCRETE MATHEMATICS, 2011, 311 (16) : 1693 - 1698
  • [3] The Edge Geodetic Number of Product Graphs
    Anand, Bijo S.
    Changat, Manoj
    Chandran, S. V. Ullas
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2018, 2018, 10743 : 143 - 154
  • [4] THE GEODETIC DOMINATION NUMBER FOR THE PRODUCT OF GRAPHS
    Chellathurai, S. Robinson
    Vijaya, S. Padma
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (04) : 19 - 30
  • [5] The Local Resolving Dominating Set of Comb Product Graphs
    Umilasari, Reni
    Susilowati, Liliek
    Slamin
    Prabhu, Savari
    Fadekemi, Osaye J.
    IAENG International Journal of Computer Science, 2024, 51 (02) : 115 - 120
  • [6] Bounds for the Geodetic Number of the Cartesian Product of Graphs
    Cagaanan, Gilbert B.
    Canoy, Sergio R., Jr.
    UTILITAS MATHEMATICA, 2009, 79 : 91 - 98
  • [7] Rainbow connection number of comb product of graphs
    Fitriani, D.
    Salman, A. N. M.
    Awanis, Zata Yumni
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 461 - 473
  • [8] Some product graphs with power dominating number at most 2
    Shahbaznejad, Najibeh
    Kazemi, Adel P.
    Pelayo, Ignacio M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (03) : 127 - 131
  • [9] On the Locating Edge Domination Number of Comb Product of Graphs
    Dafik
    Agustin, I. H.
    Hasan, Moh
    Adawiyah, R.
    Alfarisi, R.
    Wardani, D. A. R.
    1ST INTERNATIONAL CONFERENCE ON SCIENCE, MATHEMATICS, ENVIRONMENT AND EDUCATION, 2018, 1022
  • [10] On the geodetic number and related metric sets in Cartesian product graphs
    Bresar, Bostjan
    Klavzar, Sandi
    Horvat, Aleksandra Tepeh
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5555 - 5561
12345