Signed domination number of hypercubes

被引：0
|
作者：
ShekinahHenry, B. [1 ]
Sheela, Y. S. Irine
机构：
[1] Scott Christian Coll Autonomous, Dept Math, Nagercoil 629003, India
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2022年 / 14卷 / 07期
关键词：
Signed domination number; hypercubes;
D O I：
10.1142/S179383092250029X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The n-cube graph or hypercube Q(n) is the graph whose vertex set is the set of all n-dimensional Boolean vectors, two vertices being joined if and only if they differ in exactly one co-ordinate. The purpose of the paper is to investigate the signed domination number of this hypercube graphs. In this paper, signed domination number n-cube graph for odd n is found and the lower and upper bounds of hypercube for even n are found.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] The domination number of exchanged hypercubes
    Klavzar, Sandi
    Ma, Meijie
    [J]. INFORMATION PROCESSING LETTERS, 2014, 114 (04) : 159 - 162
  • [2] A comment on "The domination number of exchanged hypercubes"
    Jha, Pranava K.
    [J]. INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 343 - 344
  • [3] Upper signed domination number
    Tang, Huajun
    Chen, Yaojun
    [J]. DISCRETE MATHEMATICS, 2008, 308 (15) : 3416 - 3419
  • [4] Domination and Signed Domination Number of Cayley Graphs
    Vatandoost, Ebrahim
    Ramezani, Fatemeh
    [J]. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (01): : 35 - 42
  • [5] Signed Domination Number of the Directed Cylinder
    Wang, Haichao
    Kim, Hye Kyung
    [J]. SYMMETRY-BASEL, 2019, 11 (12):
  • [6] The Signed Total Domination Number of Graphs
    Gao, Mingjing
    Shan, Erfang
    [J]. ARS COMBINATORIA, 2011, 98 : 15 - 24
  • [7] On the signed edge domination number of graphs
    Akbari, S.
    Bolouki, S.
    Hatami, P.
    Siami, M.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (03) : 587 - 594
  • [8] Signed total domination number of a graph
    Zelinka, B
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2001, 51 (02) : 225 - 229
  • [9] Signed Domination Number of Some Graphs
    Saeid Alikhani
    Fatemeh Ramezani
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2022, 46 : 291 - 296
  • [10] Signed Domination Number of Some Graphs
    Alikhani, Saeid
    Ramezani, Fatemeh
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2022, 46 (01): : 291 - 296
12345