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 条
  • [1] On the domination number of generalized Petersen graphs P(n, 2)
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2445 - 2451
  • [2] Roman domination number of Generalized Petersen Graphs P(n, 2)
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Ji, Chunnian
    ARS COMBINATORIA, 2013, 112 : 479 - 492
  • [3] Paired domination number of generalized Petersen graphs P(n, 2)
    Li, Wensheng
    Xing, Huaming
    Huang, Zhongsheng
    ARS COMBINATORIA, 2017, 133 : 147 - 154
  • [4] 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
  • [5] 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
  • [6] 2-Domination number of generalized Petersen graphs
    Bakhshesh, Davood
    Farshi, Mohammad
    Hooshmandasl, Mohammad Reza
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (02):
  • [7] 2-Domination number of generalized Petersen graphs
    Davood Bakhshesh
    Mohammad Farshi
    Mohammad Reza Hooshmandasl
    Proceedings - Mathematical Sciences, 2018, 128
  • [8] Liar's Domination Number of Generalized Petersen Graphs P(n, 1) and P(n, 2)
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Lu, Kai
    UTILITAS MATHEMATICA, 2012, 88 : 317 - 335
  • [9] A lower bound for 2-rainbow domination number of generalized Petersen graphs P(n,3)
    Tong Chunling
    Lin Xiaohui
    Yang Yuansheng
    Zhang Baosheng
    Zheng Xianchen
    ARS COMBINATORIA, 2011, 102 : 483 - 492
  • [10] The exact domination number of the generalized Petersen graphs
    Yan, Hong
    Kang, Liying
    Xu, Guangjun
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2596 - 2607
12345