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] Bounds on the total signed domination number of generalized Petersen graphs P(n,3)
    Gao, Hong
    Yin, Yanan
    Yang, Yuansheng
    2018 INTERNATIONAL SYMPOSIUM ON POWER ELECTRONICS AND CONTROL ENGINEERING (ISPECE 2018), 2019, 1187
  • [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] On the domination number of the generalized Petersen graphs
    Behzad, Arash
    Behzad, Mehdi
    Praeger, Cheryl E.
    DISCRETE MATHEMATICS, 2008, 308 (04) : 603 - 610
  • [7] 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
  • [8] 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)
  • [9] 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
  • [10] 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
12345