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 条
  • [1] Number of Dominating Sets in Cylindric Square Grid Graphs
    Oh, Seungsang
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (04) : 1357 - 1372
  • [2] On the number of fair dominating sets of graphs
    Alikhani, Saeid
    Safazadeh, Maryam
    [J]. ADVANCED STUDIES-EURO-TBILISI MATHEMATICAL JOURNAL, 2023, 16 : 59 - 69
  • [3] On the number of outer connected dominating sets of graphs
    Alikhani, S.
    Akhbari, M. H.
    Eslahchi, C.
    Hasni, R.
    [J]. UTILITAS MATHEMATICA, 2013, 91 : 99 - 107
  • [4] On the Number of -Dominating Independent Sets in Planar Graphs
    Taletskii, D.S.
    [J]. Journal of Applied and Industrial Mathematics, 2024, 18 (01) : 167 - 178
  • [5] On the number of isolate dominating sets of certain graphs
    Ghanbari, Nima
    Alikhani, Saeid
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023,
  • [6] On the number of isolate dominating sets of certain graphs
    Ghanbari, Nima
    Alikhani, Saeid
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023,
  • [7] SEMI SQUARE STABLE GRAPHS AND EFFICIENT DOMINATING SETS
    Abughazaleh, Baha'
    Abughneim, Omar a.
    [J]. TRANSACTIONS ON COMBINATORICS, 2023, 12 (02) : 107 - 113
  • [8] DOMINATING SETS AND DOMATIC NUMBER OF CIRCULAR ARC GRAPHS
    BONUCCELLI, MA
    [J]. DISCRETE APPLIED MATHEMATICS, 1985, 12 (03) : 203 - 213
  • [9] Counting the Number of Weakly Connected Dominating Sets of Graphs
    Alikhani, Saeid
    Jahari, Somayeh
    Mehryar, Mohammad
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 (03): : 297 - 306
  • [10] Distributed Connected Dominating Sets in Unit Square and Disk Graphs
    Gorain, Barun
    Mondal, Kaushik
    Pandit, Supantha
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2022, 2022, 13571 : 346 - 358
12345