On the domination number of generalized Petersen graphs P(n,3)

被引：0
|
作者：
Fu Xueliang [1 ]
Yang Yuansheng
Jiang Baoqi
机构：
[1] Dalian Univ Technol, Dept Comp Sci, Dalian 116024, Peoples R China
[2] Inner Mongolia Agr Univ, Coll Comp & Informat Engn, Hohhot 010018, Peoples R China
来源：
ARS COMBINATORIA | 2007年 / 84卷
关键词：
dominating set; generalized Petersen graph; domination number;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G = (V(G), E(G)) be a graph. A set S subset of V(G) is a dominating set if every vertex of V(G) - S is adjacent to some vertices in S. The domination number gamma(G) of G is the minimum cardinality of a dominating set of G. In this paper, we study the domination number of generalized Petersen graphs P(n, 3) and proved that gamma(P(n, 3)) = n - 2[n/4] (n not equal 11).
引用
收藏
页码：373 / 383
页数：11
相关论文
共 50 条
  • [41] Double Roman Domination in Generalized Petersen Graphs
    Gao, Hong
    Huang, Jiahuan
    Yang, Yuansheng
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (03) : 885 - 894
  • [42] Rainbow domination numbers of generalized Petersen graphs
    Gao, Zhipeng
    Lei, Hui
    Wang, Kui
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 382
  • [43] Double Roman Domination in Generalized Petersen Graphs
    Hong Gao
    Jiahuan Huang
    Yuansheng Yang
    Bulletin of the Iranian Mathematical Society, 2022, 48 : 885 - 894
  • [44] On (a,d)-antimagic labelings of generalized Petersen graphs P(n,3)
    Xu Xirong
    Yang Yuansheng
    Xi Yue
    Li Huijun
    ARS COMBINATORIA, 2008, 86 : 23 - 31
  • [45] On 2-Rainbow Domination of Generalized Petersen Graphs P(ck,k)
    Brezovnik, Simon
    Rupnik Poklukar, Darja
    Zerovnik, Janez
    MATHEMATICS, 2023, 11 (10)
  • [46] On the Burning Number of Generalized Petersen Graphs
    Sim, Kai An
    Tan, Ta Sheng
    Wong, Kok Bin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (03) : 1657 - 1670
  • [47] On the Burning Number of Generalized Petersen Graphs
    Kai An Sim
    Ta Sheng Tan
    Kok Bin Wong
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1657 - 1670
  • [48] The decycling number of generalized Petersen graphs
    Gao, Liqing
    Xu, Xirong
    Wang, Jian
    Zhu, Dejun
    Yang, Yuansheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 297 - 300
  • [49] On the rna number of generalized Petersen graphs
    Sehrawat, Deepak
    Bhattacharjya, Bikash
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 451 - 466
  • [50] On the cooling number of the generalized Petersen graphs
    Sim, Kai An
    Wong, Kok Bin
    AIMS MATHEMATICS, 2024, 9 (12): : 36351 - 36370
12345