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 条
  • [41] Note on Dominating Set Problems
    M. Sh. Levin
    Journal of Communications Technology and Electronics, 2021, 66 : S8 - S22
  • [42] Construction of minimum connected dominating set in wireless sensor networks using pseudo dominating set
    Mohanty, Jasaswi Prasad
    Mandal, Chittaranjan
    Reade, Chris
    Das, Ariyam
    AD HOC NETWORKS, 2016, 42 : 61 - 73
  • [43] Algorithm and Hardness Results on Liar's Dominating Set and k-tuple Dominating Set
    Banerjee, Sandip
    Bhore, Sujoy
    COMBINATORIAL ALGORITHMS, IWOCA 2019, 2019, 11638 : 48 - 60
  • [44] Total dominating set based algorithm for connected dominating set in Ad hoc wireless networks
    Balaji, S.
    Kannan, K.
    Venkatakrishnan, Y.B.
    WSEAS Transactions on Mathematics, 2013, 12 (12) : 1164 - 1172
  • [45] Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems
    Gutin, G.
    Jones, M.
    Yeo, A.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (41) : 5744 - 5751
  • [46] The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
    Habibulla, Yusupjan
    Zhao, Jin-Hua
    Zhou, Hai-Jun
    FRONTIERS IN ALGORITHMICS (FAW 2015), 2015, 9130 : 78 - 88
  • [47] Study on generalisation of triple connected perfect dominating set in fuzzy graph
    Gunasekar, T.
    Elavarasan, K.
    INTERNATIONAL JOURNAL OF ENGINEERING SYSTEMS MODELLING AND SIMULATION, 2023, 14 (03) : 163 - 167
  • [48] Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph
    Hong, Weizhi
    Zhang, Zhao
    Ran, Yingli
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2021, 2021, 13135 : 527 - 537
  • [49] A New Protein Domain Assignment Algorithm Based on the Dominating Set of a Graph
    Eslahchi, C.
    Ansari, E. S.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 71 (02) : 445 - 456
  • [50] Modelling Academic Collaboration Network of Turkey as Graph and Dominating Set Analysis
    Kaygusuz, Muberra
    Ince, Kenan
    2019 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP 2019), 2019,
12345