γ-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 条
  • [21] A characterization of graphs with disjoint total dominating sets
    Henning, Michael A.
    Peterin, Iztok
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (02) : 359 - 375
  • [22] Efficient total dominating sets in Cayley graphs
    MacGillivray, Gary
    Warren, J. Maria
    UTILITAS MATHEMATICA, 2014, 94 : 347 - 359
  • [23] Grundy Total Hop Dominating Sequences in Graphs
    Hassan, Javier A.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (04): : 2597 - 2612
  • [24] Total Roman {2}-Dominating Functions in Graphs
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 937 - 958
  • [25] Total Dominating Sets in Maximal Outerplanar Graphs
    Lemanska, Magdalena
    Zuazua, Rita
    Zylinski, Pawel
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 991 - 998
  • [26] On a generalization of signed total dominating functions of graphs
    Xing, HM
    Sun, L
    Chen, XG
    ARS COMBINATORIA, 2005, 77 : 205 - 215
  • [27] Total Dominating Sets in Maximal Outerplanar Graphs
    Magdalena Lemańska
    Rita Zuazua
    Paweł Żyliński
    Graphs and Combinatorics, 2017, 33 : 991 - 998
  • [28] UNIVERSAL MINIMAL TOTAL DOMINATING FUNCTIONS IN GRAPHS
    COCKAYNE, EJ
    MYNHARDT, CM
    YU, B
    NETWORKS, 1994, 24 (02) : 83 - 90
  • [29] ACYCLIC TOTAL DOMINATING SETS IN CUBIC GRAPHS
    Goddard, Wayne
    Henning, Michael A.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (01) : 73 - 84
  • [30] The algebraic connectivity of lollipop graphs
    Guo, Ji-Ming
    Shiu, Wai Chee
    Li, Jianxi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (10) : 2204 - 2210
12345