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
来源：
2018 INTERNATIONAL SYMPOSIUM ON POWER ELECTRONICS AND CONTROL ENGINEERING (ISPECE 2018) | 2019年 / 1187卷
关键词：
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] 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
  • [42] 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
  • [43] 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
  • [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] The Double Roman Domination Numbers of Generalized Petersen Graphs P(n, 2)
    Jiang, Huiqin
    Wu, Pu
    Shao, Zehui
    Rao, Yongsheng
    Liu, Jia-Bao
    MATHEMATICS, 2018, 6 (10)
  • [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
12345