DOMINATING SET AND CONVERSE DOMINATING SET OF A DIRECTED GRAPH

被引：25
|
作者：
FU, Y
机构：
来源：
AMERICAN MATHEMATICAL MONTHLY | 1968年 / 75卷 / 08期
关键词：
D O I：
10.2307/2314337
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：861 / +
页数：1
相关论文
共 50 条
  • [21] Distributed Dominating Set and Connected Dominating Set Construction Under the Dynamic SINR Model
    Yu, Dongxiao
    Zou, Yifei
    Zhang, Yong
    Li, Feng
    Yu, Jiguo
    Wu, Yu
    Cheng, Xiuzhen
    Lau, Francis C. M.
    2019 IEEE 33RD INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2019), 2019, : 835 - 844
  • [22] On dominating graph of graphs, median graphs and partial cubes, and graphs in which complement of every minimal dominating set is minimal dominating
    Mofidi, Alireza
    arXiv, 2022,
  • [23] Dominating Set Reconfiguration with Answer Set Programming
    Kato, Masato
    Banbara, Mutsunori
    Schaub, Torsten
    Soh, Takehide
    Tamura, Naoyuki
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2024, 24 (04) : 755 - 771
  • [24] Solving Minimum Connected Dominating Set on Proper Interval Graph
    Tian, Jinqin
    Ding, Hongsheng
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 73 - 76
  • [25] On a Countable Family of Boundary Graph Classes for the Dominating Set Problem
    Dakhno G.S.
    Malyshev D.S.
    Journal of Applied and Industrial Mathematics, 2023, 17 (01) : 25 - 31
  • [26] Exact algorithms for dominating set
    van Rooij, Johan M. M.
    Bodlaender, Hans L.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (17) : 2147 - 2164
  • [27] A polynomial-time approximation to a minimum dominating set in a graph
    Mira, Frank angel Hernandez
    Inza, Ernesto Parra
    Almira, Jose Maria Sigarreta
    Vakhania, Nodari
    THEORETICAL COMPUTER SCIENCE, 2022, 930 : 142 - 156
  • [28] PTAS for Minimum Connected Dominating Set in Unit Ball Graph
    Zhang, Zhao
    Gao, Xiaofeng
    Wu, Weili
    Du, Ding-Zhi
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2008, 5258 : 154 - +
  • [29] A counterexample to the dominating set conjecture
    Antoine Deza
    Gabriel Indik
    Optimization Letters, 2007, 1 : 163 - 169
  • [30] Total dominating set games
    Fang, QZ
    Kim, HK
    Lee, DS
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 520 - 530
12345