|
|||||
|
|
| 对称群上交换图的完备码 | |
| 引用本文： | 马儇龙,钟国,王恺顺.对称群上交换图的完备码[J].数学学报,2023(3):475-484. |
| 作者姓名： | 马儇龙 钟国 王恺顺 |
| 作者单位： | 1. 西安石油大学理学院;2. 西安石油大学计算机学院;3. 广东外语外贸大学信息科学与技术学院;4. 广州市非通用语种智能处理重点实验室;5. 北京师范大学数学科学学院;6. 数学与复杂系统教育部重点实验室 |
| 基金项目： | 国家重点研发计划(2020YFA0712900)；;国家自然科学基金(11801441,12071039,12131011)；;陕西省自然科学基金(2020JQ-761)； |
| 摘 要： | 设G是一个有限群,G上的交换图以G中非中心元素构成的集合为顶点集,其中两个不同的顶点x,y相邻当且仅当xy=yx.图的完备码问题是指:判断图是否具有完备码;如果图具有完备码,则如何找到该图的完备码.本文解决了对称群和交错群上交换图的完备码问题. |
| 关 键 词： | 交换图 完备码 对称群 交错群 |