Total perfect codes in Cayley graphs

被引:0
|
作者
Sanming Zhou
机构
[1] The University of Melbourne,School of Mathematics and Statistics
来源
关键词
Perfect code; Total perfect code; Efficient dominating set; Efficient open dominating set; Total perfect dominating set; Cayley graph; 05C25; 05C69; 94B99;
D O I
暂无
中图分类号
学科分类号
摘要
A total perfect code in a graph Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma $$\end{document} is a subset C of V(Γ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$V(\Gamma )$$\end{document} such that every vertex of Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma $$\end{document} 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
页数:15
相关论文
共 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