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 条
  • [21] On the Packing Number of Generalized Petersen Graphs P(n, 2)
    Yang Yuansheng
    Fu Xueliang
    Jiang Baoqi
    ARS COMBINATORIA, 2012, 104 : 23 - 32
  • [22] 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
  • [23] Domination in generalized Petersen graphs
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (01) : 11 - 16
  • [24] 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
  • [25] On 3-Rainbow Domination Number of Generalized Petersen Graphs P(6k,k)
    Erves, Rija
    Zerovnik, Janez
    SYMMETRY-BASEL, 2021, 13 (10):
  • [26] The exact 2-domination number of generalized Petersen graphs
    Xue-gang Chen
    Xue-song Zhao
    Proceedings - Mathematical Sciences, 2020, 130
  • [27] 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):
  • [28] 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)
  • [29] 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
  • [30] 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
12345