γ-total dominating graphs of lollipop, umbrella, and coconut graphs

被引：0
|
作者：
Eakawinrujee, Pannawat [1 ,2 ]
Trakultraipruk, Nantapath [2 ]
机构：
[1] Thammasat Univ, Fac Learning Sci & Educ, Thammasat Secondary Sch, Pathum Thani 12121, Thailand
[2] Thammasat Univ, Fac Sci & Technol, Dept Math & Stat, Pathum Thani 12120, Thailand
来源：
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION | 2024年
关键词：
total domination number; total dominating graph; gamma graph; PATHS;
D O I：
10.22049/cco.2024.27940.1401
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A total dominating set of a graph G is a set D subset of V ( G ) such that every vertex of G is adjacent to some vertex in D . The total domination number gamma t ( G ) of G is the minimum cardinality of a total dominating set. The gamma -total dominating graph TD gamma ( G ) of G is the graph whose vertices are minimum total dominating sets, and two minimum total dominating sets of TD gamma ( G ) are adjacent if they differ by only one vertex. In this paper, we determine the total domination numbers of lollipop graphs, umbrella graphs, and coconut graphs, and especially their gamma -total dominating graphs.
引用
收藏
页数：12
相关论文
共 50 条
  • [1] ?-Paired dominating graphs of lollipop, umbrella and coconut graphs
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 65 - 79
  • [2] Total dominating sequences in graphs
    Bresar, Batjan
    Henning, Michael A.
    Rall, Douglas F.
    DISCRETE MATHEMATICS, 2016, 339 (06) : 1665 - 1676
  • [3] Dominating and total dominating partitions in cubic graphs
    Southey, Justin
    Henning, Michael A.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (03): : 699 - 708
  • [4] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [5] A CHARACTERIZATION OF GRAPHS WITH DISJOINT DOMINATING AND TOTAL DOMINATING SETS
    Henning, Michael A.
    Southey, Justin
    QUAESTIONES MATHEMATICAE, 2009, 32 (01) : 119 - 129
  • [6] Minimal Graphs with Disjoint Dominating and Total Dominating Sets
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [7] Dominating functions and total dominating functions of countable graphs
    Vijayakumar, G. R.
    DISCRETE MATHEMATICS, 2013, 313 (21) : 2506 - 2511
  • [8] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    ARS COMBINATORIA, 2008, 89 : 159 - 162
  • [9] γ-total dominating graphs of paths and cycles
    Wongsriya, Alongkot
    Trakultraipruk, Nantapath
    SCIENCEASIA, 2017, 43 (05): : 326 - 333
  • [10] On k-total dominating graphs
    Alikhani, S.
    Fatehi, D.
    Mynhardt, C. M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 313 - 333
12345