Total perfect codes in Cayley graphs

被引：30
|
作者：
Zhou, Sanming [1 ]
机构：
[1] Univ Melbourne, Sch Math & Stat, Parkville, Vic 3010, Australia
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2016年 / 81卷 / 03期
基金：
澳大利亚研究理事会;
关键词：
Perfect code; Total perfect code; Efficient dominating set; Efficient open dominating set; Total perfect dominating set; Cayley graph; EFFICIENT DOMINATION; SETS;
D O I：
10.1007/s10623-015-0169-0
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A total perfect code in a graph Gamma is a subset C of V(Gamma) such that every vertex of Gamma is adjacent to exactly one vertex in C. We give necessary and sufficient conditions for a conjugation-closed subset of a group to be a total perfect code in a Cayley graph of the group. As an application we show that a Cayley graph on an elementary abelian 2-group admits a total perfect code if and only if its degree is a power of 2. We also obtain necessary conditions for a Cayley graph of a group with connection set closed under conjugation to admit a total perfect code.
引用
收藏
页码：489 / 504
页数：16
相关论文
共 50 条
  • [31] Perfect codes in Doob graphs
    Denis S. Krotov
    Designs, Codes and Cryptography, 2016, 80 : 91 - 102
  • [32] PERFECT CODES OVER GRAPHS
    KRATOCHVIL, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (02) : 224 - 228
  • [33] Cyclotomic graphs and perfect codes
    Zhou, Sanming
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (03) : 931 - 947
  • [34] Perfect codes in circulant graphs
    Feng, Rongquan
    Huang, He
    Zhou, Sanming
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1522 - 1527
  • [35] PERFECT CODES IN GRAPHS OK
    HAMMOND, P
    SMITH, DH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (03) : 239 - 255
  • [36] PERFECT CODES IN GENERAL GRAPHS
    KRATOCHVIL, J
    COMBINATORICS /, 1988, 52 : 357 - 364
  • [37] Perfect codes in Doob graphs
    Krotov, Denis S.
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 80 (01) : 91 - 102
  • [38] Perfect state transfer in unitary Cayley graphs and gcd-graphs
    Thongsomnuk, Issaraporn
    Meemark, Yotsanan
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (01): : 39 - 50
  • [39] Optimal total exchange in Cayley graphs
    Dimakopoulos, VV
    Dimopoulos, NJ
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (11) : 1162 - 1168
  • [40] Perfect edge state transfer on abelian Cayley graphs
    Cao, Xiwang
    Wan, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 44 - 65
12345