WEAKLY CONNECTED TOTAL DOMINATION CRITICAL GRAPHS

被引:1
作者
Sandueta, Elsie P. [1 ]
机构
[1] Jose Rizal Mem State Univ, Coll Arts & Sci, Dipolog City, Philippines
来源
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2020年 / 25卷 / 02期
关键词
domination; weakly connected total domination; critical graphs; networks;
D O I
10.17654/DM025020267
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset X of V(G) is a dominating set of G if for every v is not an element of (V(G)\X), there exists x is an element of X such that xv is an element of E(G), that is, N[X] = V(G). It is a total dominating set if N(X) = V(G). A dominating set S of V(G) is a weakly connected dominating set of G if the subgraph < S >(w) = (V(G)E-w) weakly induced by S is connected. A total dominating set S of V(G) is a weakly connected total dominating set of G if < S >(w) = (V(G), E-w) is connected. The weakly connected domination number gamma(w)(G) (weakly connected total domination number gamma(wt)(G)) of G is the smallest cardinality of a weakly connected dominating (resp., weakly connected total dominating) set of G. A graph is said to be weakly connected total domination critical, gamma(wt)-critical if for each x, y is an element of V(G) with x not adjacent to y, gamma(wt)(G + xy) < gamma(wt)(G). Hence, G is k-gamma(wt)-critical if gamma(wt)(G) = k and for each xy is not an element of E(G), gamma(wt) (G + xy) < k. In this paper, we characterize weakly connected total domination critical graphs and give some classes of graphs which are weakly connected total domination critical.
引用
收藏
页码:267 / 274
页数:8
相关论文
共 4 条
  • [1] Total domination critical and stable graphs upon edge removal
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1587 - 1592
  • [2] Lemanska M, 2008, OPUSC MATH, V28, P325
  • [3] Leonida R. E., 2014, APPL MATH SCI, V8, P5743
  • [4] On an open problem concerning total domination critical graphs
    Mojdeh, Doost Ali
    Rad, Nader Jafari
    [J]. EXPOSITIONES MATHEMATICAE, 2007, 25 (02) : 175 - 179