On graphs with equal chromatic transversal domination and connected domination numbers

被引:0
|
作者
Ayyaswamy, Singaraj Kulandaiswamy [1 ]
Natarajan, Chidambaram [1 ]
Venkatakrishnan, Yanamandram Balasubramanian [1 ]
机构
[1] Sastra Univ, Sch Humanities & Sci, Dept Math, Tanjore 613401, Tamil Nadu, India
来源
关键词
domination number; connected domination number; chromatic transversal domination number;
D O I
10.4134/CKMS.2012.27.4.843
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G - (V, E) be a graph with chromatic number chi(G). A dominating set D of G is called a chromatic transversal dominating set (ctd-set) if D intersects every color class of every chi-partition of G. The minimum cardinality of a ctd-set of G is called the chromatic transversal domination number of G and is denoted by gamma ct(G). In this paper we characterize the class of trees, unicyclic graphs and cubic graphs for which the chromatic transversal domination number is equal to the connected domination number
引用
下载
收藏
页码:843 / 849
页数:7
相关论文
共 50 条
  • [41] Trees with equal domination and paired-domination numbers
    Haynes, TW
    Henning, MA
    Slater, PJ
    ARS COMBINATORIA, 2005, 76 : 169 - 175
  • [42] Graphs with equal eternal vertex cover and eternal domination numbers
    Klostermeyer, William F.
    Mynhardt, C. M.
    DISCRETE MATHEMATICS, 2011, 311 (14) : 1371 - 1379
  • [43] ON THE K-DOMINATION AND K-TRANSVERSAL NUMBERS OF GRAPHS AND HYPERGRAPHS
    CARO, Y
    ARS COMBINATORIA, 1990, 29C : 49 - 55
  • [44] Equality of domination and transversal numbers in hypergraphs
    Arumugam, S.
    Jose, Bibin K.
    Bujtas, Csilla
    Tuza, Zsolt
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 1859 - 1867
  • [45] Matching Transversal Edge Domination in Graphs
    Alwardi, Anwar
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2016, 11 (02): : 919 - 929
  • [46] ON NEIGHBOURHOOD TRANSVERSAL DOMINATION OF SOME GRAPHS
    Cotejo, Nina Mae G.
    Benacer, Eva D.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 28 (02): : 205 - 215
  • [47] Transversal total hop domination in graphs
    Bonsocan, Maria Andrea O.
    Jamil, Ferdinand P.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 16 (07)
  • [48] Critical graphs with respect to total domination and connected domination
    Kaemawichanurat, P.
    Caccetta, L.
    Ananchuen, N.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 65 : 1 - 13
  • [49] TOTAL OUTER-CONNECTED DOMINATION SUBDIVISION NUMBERS IN GRAPHS
    Favaron, O.
    Khoeilar, R.
    Sheikholeslami, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (03)
  • [50] Domination and Outer Connected Domination in Maximal Outerplanar Graphs
    Zhuang, Wei
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2679 - 2696