Outer-connected domination in graphs

被引：0
|
作者：
Jiang, Hongxing [2 ]
Shan, Erfang [1 ]
机构：
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Wenzhou Univ, Coll Math & Informat Sci, Wenzhou 325000, Peoples R China
来源：
UTILITAS MATHEMATICA | 2010年 / 81卷
关键词：
Outer-connected domination; Nordhaus-Gaddum-type inequality; Tree;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A set S of vertices in a graph G = (V, E) is an outerconnected dominating set (OCDS) of G if S is a dominating set of G and G[V - S] is connected. The outer-connected domination number of G is the minimum cardinality of an OCDS of G. In this paper we characterize the graphs with large outer-connected domination number. Also, we give Nordhaus-Gaddum-type inequality on outer-connected domination and characterize the graphs with the right equality.
引用
收藏
页码：265 / 274
页数：10
相关论文
共 50 条
  • [41] Connected domination critical graphs
    Chen, XG
    Sun, L
    Ma, DX
    APPLIED MATHEMATICS LETTERS, 2004, 17 (05) : 503 - 507
  • [42] ON CONNECTED CUTFREE DOMINATION IN GRAPHS
    JOSEPH, JP
    ARUMUGAM, S
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1992, 23 (09): : 643 - 647
  • [43] Connected monophonic domination in graphs
    Sadiquali, A.
    Arul Paul Sudhahar, P.
    Lakshmana Gomathi Nayagam, V.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (03)
  • [44] Connected domination critical graphs
    Chen, Xue-Gang
    Sun, Liang
    Ma, De-Xiang
    Applied Mathematics Letters, 2004, 17 (06) : 503 - 507
  • [45] Generalized connected domination in graphs
    Kouider, M
    Vestergaard, PD
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2006, 8 (01): : 57 - 63
  • [46] Connected power domination in graphs
    Brimkov, Boris
    Mikesell, Derek
    Smith, Logan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 292 - 315
  • [47] Connected domination value in graphs
    Das, Angsuman
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 113 - 123
  • [48] On Connected Partial Domination in Graphs
    Cabulao, Jessa Mae C.
    Isla, Rowena T.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04): : 1490 - 1506
  • [49] Connected domination of regular graphs
    Duckworth, W.
    Mans, B.
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2305 - 2322
  • [50] CONNECTED SUPER DOMINATION IN GRAPHS
    Liguarda, Remilou F.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (03): : 273 - 288
12345