Bounds on the total signed domination number of generalized Petersen graphs P(n,3)

被引:0
|
作者
Gao, Hong [1 ]
Yin, Yanan [1 ]
Yang, Yuansheng [2 ]
机构
[1] Dalian Maritime Univ, Dept Math, Dalian 116026, Liaoning, Peoples R China
[2] Dalian Univ Technol, Sch Comp Sci & Technol, Dalian 116024, Liaoning, Peoples R China
关键词
D O I
10.1088/1742-6596/1187/3/032098
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, the total signed domination number of generalized Petersen graphs P(n,3) is studied. Some total signed dominating functions are constructed. Upon these functions, we get bounds on the total signed domination number for P(n,3) with a small gap.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Wei Shi
    Liying Kang
    Suichao Wu
    Czechoslovak Mathematical Journal, 2010, 60 : 315 - 325
  • [42] 2-rainbow domination of generalized Petersen graphs P(n, 2)
    Tong Chunling
    Lin Xiaohui
    Yang Yuansheng
    Luo Meiqin
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1932 - 1937
  • [43] LOWER BOUNDS ON SIGNED EDGE TOTAL DOMINATION NUMBERS IN GRAPHS
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 595 - 603
  • [44] Bounds on the signed total Roman 2-domination in graphs
    Khoeilar, R.
    Shahbazi, L.
    Sheikholeslami, S. M.
    Shao, Zehui
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (01)
  • [45] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Shi, Wei
    Kang, Liying
    Wu, Suichao
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (02) : 315 - 325
  • [46] Lower bounds on signed edge total domination numbers in graphs
    H. Karami
    S. M. Sheikholeslami
    Abdollah Khodkar
    Czechoslovak Mathematical Journal, 2008, 58 : 595 - 603
  • [47] On the [1,2]-domination number of generalized Petersen graphs
    Chen, Lily
    Ma, Yingbin
    Shi, Yongtang
    Zhao, Yan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 327 : 1 - 7
  • [48] Italian Domination Number of Generalized Petersen Graph P(n, 1) and P(n, 2)
    Gao H.
    Huang J.
    Yin Y.
    Yang Y.
    Tongji Daxue Xuebao/Journal of Tongji University, 2021, 49 (05): : 751 - 758
  • [49] The Numerical Invariants concerning the Total Domination for Generalized Petersen Graphs
    Zhao, Taiyin
    Ali, Gohar
    Hameed, Nabila
    Inayat Ali Shah, Syed
    Chu, Yu-Ming
    JOURNAL OF MATHEMATICS, 2020, 2020
  • [50] Lower bounds for the domination number and the total domination number of direct product graphs
    Mekis, Gasper
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3310 - 3317