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
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [32] Disjoint dominating and 2-dominating sets in graphs
    Miotk, Mateusz
    Topp, Jerzy
    Zylinski, Pawel
    [J]. DISCRETE OPTIMIZATION, 2020, 35
  • [33] Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
    Brandstaedt, Andreas
    Leitert, Arne
    Rautenbach, Dieter
    [J]. ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 267 - 277
  • [34] Graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 459 - 467
  • [35] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    [J]. ARS COMBINATORIA, 2008, 89 : 159 - 162
  • [36] Distributed Dominating Sets in Interval Graphs
    Gorain, Barun
    Mondal, Kaushik
    Pandit, Supantha
    [J]. COMPUTING AND COMBINATORICS, COCOON 2022, 2022, 13595 : 508 - 520
  • [37] Independent dominating sets in regular graphs
    Haviland, Julie
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 120 - 126
  • [38] On dominating sets of maximal outerplanar graphs
    Campos, C. N.
    Wakabayashi, Y.
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 330 - 335
  • [39] Constructing Dominating Sets in Circulant Graphs
    Shparlinski, Igor E.
    [J]. ANNALS OF COMBINATORICS, 2018, 22 (01) : 201 - 211
  • [40] DOMINATING SETS IN SOCIAL NETWORK GRAPHS
    KELLEHER, LL
    COZZENS, MB
    [J]. MATHEMATICAL SOCIAL SCIENCES, 1988, 16 (03) : 267 - 279
12345