Independent domination in outerplanar graphs

被引：4
|
作者：
Goddard, Wayne [1 ,2 ]
Henning, Michael A. [2 ]
机构：
[1] Clemson Univ, Sch Math & Stat Sci, Clemson, SC 29631 USA
[2] Univ Johannesburg, Dept Math & Appl Math, Johannesburg, South Africa
来源：
DISCRETE APPLIED MATHEMATICS | 2023年 / 325卷
关键词：
Independent domination; Outerplanar graph; Art-gallery; SETS;
D O I：
10.1016/j.dam.2022.10.003
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we consider the maximum value of the independent domination number of outerplanar graphs. If one considers all outerplanar graphs or restricts to all maximal outerplanar graphs, this maximum is easy to find and known. So we focus on some subfamilies. Our main contribution is that, if one restricts to 2-connected outerplanar graphs of order n, then the maximum is (2n + 1)/5, and there exists an infinite family of graphs that achieve this bound whenever 2n + 1 is a multiple of 5.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码：52 / 57
页数：6
相关论文
共 50 条
  • [21] Unique irredundance, domination and independent domination in graphs
    Fischermann, M
    Volkmann, L
    Zverovich, I
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 190 - 200
  • [22] The Domination and Independent Domination Problems in Supergrid Graphs
    Hung, Ruo-Wei
    Chiu, Ming-Jung
    Chen, Jong-Shin
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, ICCSA 2021, PT I, 2021, 12949 : 631 - 646
  • [23] Domination versus independent domination in regular graphs
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 525 - 530
  • [24] Domination versus independent domination in cubic graphs
    Southey, Justin
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2013, 313 (11) : 1212 - 1220
  • [25] Domination and Independent Domination in Extended Supergrid Graphs
    Chen, Jong-Shin
    Hung, Ruo-Wei
    Keshavarz-Kohjerdi, Fatemeh
    Huang, Yung-Fa
    ALGORITHMS, 2022, 15 (11)
  • [26] Graphs with equal domination and independent domination numbers
    Gupta, Purnima
    Singh, Rajesh
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (02) : 691 - 696
  • [27] Bottleneck domination and bottleneck independent domination on graphs
    Yen, WCK
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (02) : 311 - 331
  • [28] GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER
    Vaidya, S. K.
    Pandit, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 74 - 79
  • [29] ON GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS
    TOPP, J
    VOLKMANN, L
    DISCRETE MATHEMATICS, 1991, 96 (01) : 75 - 80
  • [30] Independent Domination Subdivision in Graphs
    Ammar Babikir
    Magda Dettlaff
    Michael A. Henning
    Magdalena Lemańska
    Graphs and Combinatorics, 2021, 37 : 691 - 709
12345