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 条
  • [21] Total perfect codes in tensor products of graphs
    Abay-Asmerom, Ghidewon
    Hammack, Richard H.
    Taylor, Dewey T.
    ARS COMBINATORIA, 2008, 88 : 129 - 134
  • [22] Quasi-Perfect Codes From Cayley Graphs Over Integer Rings
    Queiroz, Catia Quilles
    Camarero, Cristobal
    Martinez, Carmen
    Palazzo, Reginaldo, Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5905 - 5916
  • [23] TOTAL PERFECT CODES IN GRAPHS REALIZED BY COMMUTATIVE RINGS
    Raja, Rameez
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (04) : 295 - 307
  • [24] TOTAL PERFECT CODES, OO-IRREDUNDANT AND TOTAL SUBDIVISION IN GRAPHS
    Hosseinzadeh, H.
    Soltankhah, N.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (03): : 499 - 506
  • [25] Perfect directed codes in Cayley digraphs
    Wang, Yan
    Yuan, Kai
    Zhao, Ying
    AIMS MATHEMATICS, 2024, 9 (09): : 23878 - 23889
  • [26] Perfect domination sets in Cayley graphs
    Kwon, Young Soo
    Lee, Jaeun
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 259 - 263
  • [27] Perfect codes in m-Cayley hypergraphs
    Wannatong, Kantapong
    Meemark, Yotsanan
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 105 - 111
  • [28] \ Invariant random perfect matchings in Cayley graphs
    Csoka, Endre
    Lippner, Gabor
    GROUPS GEOMETRY AND DYNAMICS, 2017, 11 (01) : 211 - 243
  • [29] Perfect state transfer on abelian Cayley graphs
    Tan, Ying-Ying
    Feng, Keqin
    Cao, Xiwang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 331 - 352
  • [30] Independent perfect domination sets in Cayley graphs
    Lee, J
    JOURNAL OF GRAPH THEORY, 2001, 37 (04) : 213 - 219
12345