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 条
  • [1] ON THE SIGNED TOTAL DOMINATION NUMBER OF GENERALIZED PETERSEN GRAPHS P(n, 2)
    Li, Wen-Sheng
    Xing, Hua-Ming
    Sohn, Moo Young
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (06) : 2021 - 2026
  • [2] On the domination number of generalized Petersen graphs P(n,3)
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    ARS COMBINATORIA, 2007, 84 : 373 - 383
  • [3] On the domination number of generalized Petersen graphs P(n, 2)
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2445 - 2451
  • [4] NEW BOUNDS ON THE SIGNED TOTAL DOMINATION NUMBER OF GRAPHS
    Mochaddam, Seyyed Mehdi Hosseini
    Mojdeh, Doost Ali
    Samadi, Babak
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (02) : 467 - 477
  • [5] Roman domination number of Generalized Petersen Graphs P(n, 2)
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Ji, Chunnian
    ARS COMBINATORIA, 2013, 112 : 479 - 492
  • [6] Paired domination number of generalized Petersen graphs P(n, 2)
    Li, Wensheng
    Xing, Huaming
    Huang, Zhongsheng
    ARS COMBINATORIA, 2017, 133 : 147 - 154
  • [7] Upper bounds on the upper signed total domination number of graphs
    Shan, Erfang
    Cheng, T. C. E.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 1098 - 1103
  • [8] On the domination number of the generalized Petersen graphs
    Behzad, Arash
    Behzad, Mehdi
    Praeger, Cheryl E.
    DISCRETE MATHEMATICS, 2008, 308 (04) : 603 - 610
  • [9] On the Domination Number of Generalized Petersen Graphs P(ck, k)
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Wang, Guoqing
    ARS COMBINATORIA, 2015, 118 : 33 - 49
  • [10] The Italian Domination Numbers of Generalized Petersen Graphs P(n,3)
    Gao, Hong
    Xi, Changqing
    Li, Kun
    Zhang, Qingfang
    Yang, Yuansheng
    MATHEMATICS, 2019, 7 (08)
12345