γ-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
关键词
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 条
  • [31] Comments to "The line graphs of lollipop graphs are determined by their spectra"
    Wang, JianFeng
    Yan, Juan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 342 - 344
  • [32] Spectral characterizations of lollipop graphs
    Haemers, Willem H.
    Liu, Xiaogang
    Zhang, Yuanping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2415 - 2423
  • [33] Closeness Centralities of Lollipop Graphs
    Dangalchev, Chavdar
    COMPUTER JOURNAL, 2023, 67 (06): : 2020 - 2029
  • [34] Total dominating functions of graphs: antiregularity versus regularity
    Talanda-Fisher, Maria
    Zhang, Ping
    CONTRIBUTIONS TO MATHEMATICS, 2020, 2 : 61 - 70
  • [35] Algorithmic results in secure total dominating sets on graphs
    Poureidi, Abolfazl
    THEORETICAL COMPUTER SCIENCE, 2022, 918 : 1 - 17
  • [36] On the total and strong version for Roman dominating functions in graphs
    S. Nazari-Moghaddam
    M. Soroudi
    S. M. Sheikholeslami
    I. G. Yero
    Aequationes mathematicae, 2021, 95 : 215 - 236
  • [37] Signed total double Roman dominating functions in graphs
    Shahbazi, L.
    Abdollahzadeh Ahangar, H.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (03) : 294 - 301
  • [38] Bounds and Extremal Graphs for Total Dominating Identifying Codes
    Foucaud, Florent
    Lehtila, Tuomo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (03): : 1 - 30
  • [39] On the total and strong version for Roman dominating functions in graphs
    Nazari-Moghaddam, S.
    Soroudi, M.
    Sheikholeslami, S. M.
    Yero, I. G.
    AEQUATIONES MATHEMATICAE, 2021, 95 (02) : 215 - 236
  • [40] On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs
    Guo, Guangquan
    Wang, Guoping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (12) : 4595 - 4605