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 条
  • [31] Connected Dominating Set in Hypergraph
    Li, Linxia
    Zhu, Xu
    Du, Ding-Zhu
    Pardalos, Panos M.
    Wu, Weili
    LECTURES ON GLOBAL OPTIMIZATION, 2009, 55 : 205 - 213
  • [32] The complexity of dominating set reconfiguration
    Haddadan, Arash
    Ito, Takehiro
    Mouawad, Amer E.
    Nishimura, Naomi
    Ono, Hirotaka
    Suzuki, Akira
    Tebbal, Youcef
    THEORETICAL COMPUTER SCIENCE, 2016, 651 : 37 - 49
  • [33] On the independent dominating set polytope
    Mahjoub, AR
    Mailfert, J
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (04) : 601 - 616
  • [34] Efficient Algorithm for Dominating Set in Graph Theory Based on Fundamental Cut-Set
    Oztemiz, Furkan
    Karci, Ali
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2024, 37 (02): : 636 - 652
  • [35] Total Dominating Set Games
    方奇志
    数学进展, 2005, (01) : 121 - 124
  • [36] On the Complexity of MIXED DOMINATING SET
    Madathil, Jayakrishnan
    Panolan, Fahad
    Sahu, Abhishek
    Saurabh, Saket
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2019, 11532 : 262 - 274
  • [37] Profit Parameterizations of DOMINATING SET
    Fernau, Henning
    Stege, Ulrike
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2019, 2019, 11640 : 108 - 120
  • [38] Note on Dominating Set Problems
    Levin, M. Sh
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2021, 66 (SUPPL 1) : S8 - S22
  • [39] A counterexample to the dominating set conjecture
    Deza, Antoine
    Indik, Gabriel
    OPTIMIZATION LETTERS, 2007, 1 (02) : 163 - 169
  • [40] PARITY OF AN ODD DOMINATING SET
    Sababe, Saeed Hashemi
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2022, 71 (04): : 1023 - 1028
12345