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 条
  • [41] Independent domination and matchings in graphs
    Rautenbach, D
    Volkmann, L
    DISCRETE MATHEMATICS, 2002, 259 (1-3) : 325 - 330
  • [42] Independent Rainbow Domination of Graphs
    Shao, Zehui
    Li, Zepeng
    Peperko, Aljosa
    Wan, Jiafu
    Zerovnik, Janez
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (02) : 417 - 435
  • [43] Independent Domination Subdivision in Graphs
    Babikir, Ammar
    Dettlaff, Magda
    Henning, Michael A.
    Lemanska, Magdalena
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 691 - 709
  • [44] Independent Rainbow Domination of Graphs
    Zehui Shao
    Zepeng Li
    Aljoša Peperko
    Jiafu Wan
    Janez Žerovnik
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 417 - 435
  • [45] Independent Domination in Cubic Graphs
    Dorbec, Paul
    Henning, Michael A.
    Montassier, Mickael
    Southey, Justin
    JOURNAL OF GRAPH THEORY, 2015, 80 (04) : 329 - 349
  • [46] Independent domination stability in graphs
    Alikhani, Saeid
    Mehraban, Mazharodin
    Zakharov, Alexei
    Golmohammadi, Hamidreza R.
    arXiv, 2023,
  • [47] Partial domination of maximal outerplanar graphs Peter Borg a, Pawaton Kaemawichanurat
    Borg, Peter
    Kaemawichanurat, Pawaton
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 306 - 314
  • [48] DOMINATION, INDEPENDENT DOMINATION, AND DUALITY IN STRONGLY CHORDAL GRAPHS
    FARBER, M
    DISCRETE APPLIED MATHEMATICS, 1984, 7 (02) : 115 - 130
  • [49] Perfect graphs of strong domination and independent strong domination
    Rautenbach, D
    Zverovich, VE
    DISCRETE MATHEMATICS, 2001, 226 (1-3) : 297 - 311
  • [50] INDEPENDENT SETS OF CARDINALITY s OF MAXIMAL OUTERPLANAR GRAPHS
    Estes, John
    Staton, William
    Wei, Bing
    FIBONACCI QUARTERLY, 2013, 51 (02): : 147 - 150
12345