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 条
  • [31] Lower bounds on the signed k-domination number of graphs
    Volkmann, Lutz
    ARS COMBINATORIA, 2017, 135 : 357 - 367
  • [32] On the Signed strong total Roman domination number of graphs
    Mahmoodi, A.
    Atapour, M.
    Norouzian, S.
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (03): : 265 - 280
  • [33] On the distance paired domination of generalized Petersen graphs P(n,1) and P(n,2)
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Lu, Kai
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 21 (04) : 481 - 496
  • [34] Domination in generalized Petersen graphs
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (01) : 11 - 16
  • [35] UPPER SIGNED TOTAL DOMINATION NUMBER OF DIRECTED GRAPHS
    Sheikholeslami, Seyed Mahmoud
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2012, 36 (02): : 349 - 354
  • [36] On the distance paired domination of generalized Petersen graphs P(n,1) and P(n,2)
    Haoli Wang
    Xirong Xu
    Yuansheng Yang
    Kai Lü
    Journal of Combinatorial Optimization, 2011, 21 : 481 - 496
  • [37] On 3-Rainbow Domination Number of Generalized Petersen Graphs P(6k,k)
    Erves, Rija
    Zerovnik, Janez
    SYMMETRY-BASEL, 2021, 13 (10):
  • [38] The exact 2-domination number of generalized Petersen graphs
    Xue-gang Chen
    Xue-song Zhao
    Proceedings - Mathematical Sciences, 2020, 130
  • [39] The exact 2-domination number of generalized Petersen graphs
    Chen, Xue-gang
    Zhao, Xue-song
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2020, 130 (01):
  • [40] 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)