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 条
  • [31] Independent domination in signed graphs
    Jeyalakshmi, P.
    Karuppasamy, K.
    Arockiaraj, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [32] Independent domination in subcubic graphs
    A. Akbari
    S. Akbari
    A. Doosthosseini
    Z. Hadizadeh
    Michael A. Henning
    A. Naraghi
    Journal of Combinatorial Optimization, 2022, 43 : 28 - 41
  • [33] Distance independent domination in graphs
    Fricke, GH
    Hedetniemi, ST
    Henning, MA
    ARS COMBINATORIA, 1995, 41 : 33 - 44
  • [34] On independent domination of regular graphs
    Cho, Eun-Kyung
    Choi, Ilkyoo
    Park, Boram
    JOURNAL OF GRAPH THEORY, 2023, 103 (01) : 159 - 170
  • [35] Independent domination bicritical graphs
    Edwards, M.
    Finbow, A.
    MacGillivray, G.
    Nasserasr, S.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 446 - 471
  • [36] Independent domination in subcubic graphs
    Akbari, A.
    Akbari, S.
    Doosthosseini, A.
    Hadizadeh, Z.
    Henning, Michael A.
    Naraghi, A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (01) : 28 - 41
  • [37] Independent semitotal domination in graphs
    Padmavathi, S. V.
    Manju, J. Sabari
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (01): : 145 - 156
  • [38] Independent domination in directed graphs
    Cary, Michael
    Cary, Jonathan
    Prabhu, Savari
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 67 - 80
  • [39] INDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS
    Hamid, Ismail Sahul
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 5 - 17
  • [40] INDEPENDENT DOMINATION IN REGULAR GRAPHS
    HAVILAND, J
    DISCRETE MATHEMATICS, 1995, 143 (1-3) : 275 - 280
12345