Counting Dominating Sets in Paths Solution

被引：0
|
作者：
Kwong, Harris
Cook, Charlie
Plaza, Angel
机构：
来源：
FIBONACCI QUARTERLY | 2015年 / 53卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：190 / 191
页数：2
相关论文
共 50 条
  • [21] Inclusion/Exclusion Meets Measure and Conquer Exact Algorithms for Counting Dominating Sets
    van Rooij, Johan M. M.
    Nederlof, Jesper
    van Dijk, Thomas C.
    ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 554 - +
  • [22] On the number of minimum dominating sets and total dominating sets in forests
    Petr, Jan
    Portier, Julien
    Versteegen, Leo
    JOURNAL OF GRAPH THEORY, 2024, 106 (04) : 976 - 993
  • [23] On the stability of paths, Steiner trees and connected dominating sets in mobile ad hoc networks
    Meghanathan, Natarajan
    Farago, Andras
    AD HOC NETWORKS, 2008, 6 (05) : 744 - 769
  • [24] Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs
    Focke, Jacob
    Marx, Daniel
    Mc Inerney, Fionn
    Neuen, Daniel
    Sankar, Govind S.
    Schepper, Philipp
    Wellnitz, Philip
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 3664 - 3683
  • [25] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [26] Reconfiguration of dominating sets
    Suzuki, Akira
    Mouawad, Amer E.
    Nishimura, Naomi
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (04) : 1182 - 1195
  • [27] Dominating Sets and Independent Sets in a Tree
    Jou, Min-Jen
    ARS COMBINATORIA, 2010, 96 : 499 - 503
  • [28] On dominating sets and independent sets of graphs
    Harant, J
    Pruchnewski, A
    Voigt, M
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (06): : 547 - 553
  • [29] Dominating sets of centipedes
    Alikhani, Saeid
    Peng, Yee-Hock
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (04): : 411 - 428
  • [30] Reconfiguration of dominating sets
    Akira Suzuki
    Amer E. Mouawad
    Naomi Nishimura
    Journal of Combinatorial Optimization, 2016, 32 : 1182 - 1195
12345