Investigating 1-perfect code using Dominating set

被引：1
|
作者：
Halataei, Fatemeh [1 ]
Semnani, Saeid Mohammadian [1 ]
机构：
[1] Semnan Univ, Fac Math Stat & Comp Sci, Semnan, Iran
来源：
INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS | 2021年 / 12卷 / 02期
关键词：
Perfect; 2-coloring; 1- perfect code; Dominating set; Johnson graph;
D O I：
10.22075/ijnaa.2019.18237.1997
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this article, we investigate the relation between dominating sets and 1-perfect codes. We also study perfect colorings of some Johnson graphs in two colors using linear programming problem.
引用
收藏
页码：479 / 483
页数：5
相关论文
共 50 条
  • [11] The extended 1-perfect trades in small hypercubes
    Krotov, Denis S.
    [J]. DISCRETE MATHEMATICS, 2017, 340 (10) : 2559 - 2572
  • [12] 1-perfect uniform and distance invariant partitions
    Rifà, J
    Pujol, J
    Borges, J
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2001, 11 (04) : 297 - 311
  • [13] 1-Perfect Uniform and Distance Invariant Partitions
    J. Rifà
    J. Pujol
    J. Borges
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2001, 11 : 297 - 311
  • [14] Propelinear 1-Perfect Codes from Quadratic Functions
    Krotov, Denis S.
    Potapov, Vladimir N.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (04) : 2065 - 2068
  • [15] Strong and Weak Perfect Dominating Set in Fuzzy Graph
    Sreejil, K.
    Kirubaharan, D. R.
    [J]. JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (01) : 19 - 24
  • [16] Ranks of q-Ary 1-Perfect Codes
    Kevin T. Phelps
    Mercè Villanueva
    [J]. Designs, Codes and Cryptography, 2002, 27 : 139 - 144
  • [17] On the number of 1-perfect binary codes: A lower bound
    Krotov, Denis S.
    Avgustinovich, Sergey V.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (04) : 1760 - 1765
  • [18] Hamiltonicity of minimum distance graphs of 1-perfect codes
    Romanov, Alexander M.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [19] Ranks of q-ary 1-perfect codes
    Phelps, KT
    Villanueva, M
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2002, 27 (1-2) : 139 - 144
  • [20] Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
    Valyuzhenich, Alexandr
    [J]. DISCRETE MATHEMATICS, 2021, 344 (03)
12345