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 条
  • [1] Partitioning the Vertices of a Graph into a Total Dominating Set and an Independent Dominating Set
    Delgado, Pamela
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    ARS COMBINATORIA, 2019, 144 : 367 - 379
  • [2] Strongly connected dominating and absorbing set in directed disk graph
    Zhang, Zhao
    Wu, Weili
    Wu, Lidong
    Li, Yanjie
    Chen, Zongqing
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2015, 19 (02) : 69 - 77
  • [3] Partitioning the vertices of a graph or its complement into a total dominating set and an independent dominating set
    Haynes, Teresa w.
    Henning, Michael a.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 97 - 115
  • [4] MAKING A DOMINATING SET OF A GRAPH CONNECTED
    Li, Hengzhe
    Wu, Baoyindureng
    Yang, Weihua
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 947 - 962
  • [5] New Results on Directed Edge Dominating Set
    Belmonte, Remy
    Hanaka, Tesshu
    Katsikarelis, Ioannis
    Kim, Eun Jung
    Lampis, Michael
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01):
  • [6] An independent dominating set in the complement of a minimum dominating set of a tree
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    APPLIED MATHEMATICS LETTERS, 2010, 23 (01) : 79 - 81
  • [7] A note on approximations of directed edge dominating set
    Fujito, Toshihiro
    INFORMATION PROCESSING LETTERS, 2023, 179
  • [8] MINIMUM DOMINATING SET FOR THE PRISM GRAPH FAMILY
    Esther, Jebisha S.
    Vivik, Veninstine J.
    MATHEMATICS IN APPLIED SCIENCES AND ENGINEERING, 2023, 4 (01): : 30 - 39
  • [9] Inverse Split Majority Dominating Set of a Graph
    Manora, J. Joseline
    Vignesh, S.
    Jayasimman, I. Paulraj
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2021, 12 (04): : 941 - 950
  • [10] Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph
    Hong, Weizhi
    Ran, Yingli
    Zhang, Zhao
    THEORETICAL COMPUTER SCIENCE, 2022, 932 : 13 - 20
12345