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 条
  • [1] Testing sets for 1-perfect code
    Avgustinovich, S. V.
    Vasil'eva, A. Yu.
    [J]. General Theory of Information Transfer and Combinatorics, 2006, 4123 : 938 - 940
  • [2] Multifold 1-perfect codes
    Krotov, Denis S.
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2024, 32 (09) : 546 - 555
  • [3] The Algebraic Degree of 1-Perfect Binary Codes and a Relation with the Code Characters
    Popescu, Dan C.
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 624 - 628
  • [4] A characterization of 1-perfect additive codes
    Borges, J
    Rifà, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (05) : 1688 - 1697
  • [5] On extended 1-perfect bitrades
    Bespalov, Evgeny A.
    Krotov, Denis S.
    [J]. DISCRETE MATHEMATICS, 2025, 348 (01)
  • [6] ON GRAPHS WITH NO PROPER PERFECT DOMINATING SET
    Dalal, Aseem
    Johnson, Peter
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2013, 44 (04): : 359 - 364
  • [7] An enumeration of 1-perfect ternary codes
    Shi, Minjia
    Krotov, Denis S.
    [J]. DISCRETE MATHEMATICS, 2023, 346 (07)
  • [8] There is exactly one Z2Z4-cyclic 1-perfect code
    Borges, Joaquim
    Fernandez-Cordoba, Cristina
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (03) : 557 - 566
  • [9] 1-perfect codes in Sierpinski graphs
    Klavzar, S
    Milutinovic, U
    Petr, C
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2002, 66 (03) : 369 - 384
  • [10] 1-MOVABLE 2-PERFECT DOMINATING SET IN GRAPHS
    Hinampas, Renario G., Jr.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (01): : 53 - 61
12345