|
| 摘要: |
| 设 是一个有限非交换群, 群 上的交换图 具有顶点集 , 这里 表示群 的中心, 两个顶点 和 相邻当且仅当 .一个图 的顶点集 的子集 是 的一个完备码, 如果 是 的一个独立集, 且 的每个顶点恰好与 中的一个顶点相邻.判断交换图上完备码存在性以及构造完备码的问题是一个重要的研究课题, 本文给出了一些有限非交换群上交换图的完备码. |
| 关键词: 非交换群 交换图 完备码 半二面体群 |
| DOI： |
| 分类号:O152.1 |
| 基金项目:重庆市自然科学(CSTB2022NSCQ-MSX0831, cstc2021jcyj-msxmX0575);重庆理工大学研究生教育高质量发展行动计划资助成果(gzljg2022319);重庆理工大学教育教学改革项目(2023YB115, 2023YB132); 重庆理工大学高等教育研究项目(2024YB08). |
|
| Perfect Codes in Commuting Graphs on Several Finite Non-abelian Groups |
|
Lijun Huo
|
| Abstract: |
| Let G be a finite non-abelian group. The commuting graph on group has vertex set , and two vertices and are adjacent if and only if , where denotes the center of the group G. A subset C of the vertex set in graph is a perfect code if C is an independent set of and each vertex in is adjacent to exactly one vertex in C. The problem of determining the existence of perfect codes and constructing such codes on commuting graphs is an important research topic. This paper presents some perfect codes of commuting graphs on some non-abelian groups. |
| Key words: non-abelian group commuting graph perfect code semidihedral group |
