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