Number of Dominating Sets in Cylindric Square Grid Graphs

被引：0
|
作者：
Seungsang Oh
机构：
[1] Korea University,Department of Mathematics
来源：
Graphs and Combinatorics | 2021年 / 37卷
关键词：
Domination polynomial; Dominating set; Cylindric square grid; 05A15; 05C69;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A dominating set of a graph is a subset D of the vertices such that every vertex not in D is adjacent to some vertex of D. In this paper, we introduce several variants of dominating sets in the square grid, periodic square grid and cylindric square grid by considering translation symmetry. We provide their exact enumerations in terms of domination polynomials. We also analyze the asymptotic behavior of the growth rates of their cardinality.
引用
收藏
页码：1357 / 1372
页数：15
相关论文
共 50 条
  • [31] Minimal Graphs with Disjoint Dominating and Total Dominating Sets
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [32] ON GRAPHS WITH DISJOINT DOMINATING AND 2-DOMINATING SETS
    Henning, Michael A.
    Rall, Douglas F.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 139 - 146
  • [33] Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
    Brandstaedt, Andreas
    Leitert, Arne
    Rautenbach, Dieter
    ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 267 - 277
  • [34] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    ARS COMBINATORIA, 2008, 89 : 159 - 162
  • [35] Graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 459 - 467
  • [36] Dominating sets for uniform subset graphs
    Bahmani, Abolfazl
    Emami, Mojgan
    Naserian, Ozra
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (02): : 283 - 295
  • [37] On minimum secure dominating sets of graphs
    Burger, A. P.
    de Villiers, A. P.
    van Vuuren, J. H.
    QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 189 - 202
  • [38] DOMINATING SETS FOR SPLIT AND BIPARTITE GRAPHS
    BERTOSSI, AA
    INFORMATION PROCESSING LETTERS, 1984, 19 (01) : 37 - 40
  • [39] Dominating sets of maximal outerplanar graphs
    Tokunaga, Shin-ichi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3097 - 3099
  • [40] Efficient dominating sets in circulant graphs
    Deng, Yun-Ping
    Sun, Yu-Qin
    Liu, Qiong
    Wang, Hai-Chao
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1503 - 1507
12345