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 条
  • [31] γ-Paired Dominating Graphs of Paths
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (02): : 739 - 752
  • [32] On paths and cycles dominating hypercubes
    Dvorák, T
    Havel, I
    Mollard, M
    DISCRETE MATHEMATICS, 2003, 262 (1-3) : 121 - 129
  • [33] Reconfiguration of Dominating Sets
    Suzuki, Akira
    Mouawad, Amer E.
    Nishimura, Naomi
    COMPUTING AND COMBINATORICS, COCOON 2014, 2014, 8591 : 405 - 416
  • [34] Minimum Degree and Dominating Paths
    Faudree, Ralph J.
    Gould, Ronald J.
    Jacobson, Michael S.
    West, Douglas B.
    JOURNAL OF GRAPH THEORY, 2017, 84 (02) : 202 - 213
  • [35] EXISTENCE OF DOMINATING CYCLES AND PATHS
    VELDMAN, HJ
    DISCRETE MATHEMATICS, 1983, 43 (2-3) : 281 - 296
  • [36] The complexity of connected dominating sets and total dominating sets with specified induced subgraphs
    Schaudt, Oliver
    Schrader, Rainer
    INFORMATION PROCESSING LETTERS, 2012, 112 (24) : 953 - 957
  • [37] SOLUTION OF MULTIATTRIBUTE PROBLEMS INVOLVING COUNTING IN INTERSECTING SETS
    HELLERMAN, H
    CAVALLO, R
    INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1977, 6 (01): : 1 - 7
  • [38] Disjoint dominating and 2-dominating sets in graphs
    Miotk, Mateusz
    Topp, Jerzy
    Zylinski, Pawel
    DISCRETE OPTIMIZATION, 2020, 35
  • [39] A CHARACTERIZATION OF GRAPHS WITH DISJOINT DOMINATING AND TOTAL DOMINATING SETS
    Henning, Michael A.
    Southey, Justin
    QUAESTIONES MATHEMATICAE, 2009, 32 (01) : 119 - 129
  • [40] 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
12345