返回
Isomorphisms of Maximal Self-complementary C3-codes
DOI:10.1007/s10441-025-09510-7.png)
摘要
En 中文
在本工作中,我们研究了与216个关于遗传字母表{A, C, G, T}的极大自补C-3码相关的图的同构。这类码在核糖体的翻译过程中对于维持正确的阅读框起着重要作用,并且已在二面体群D4的作用下被划分为27个等价类。自然地,这种群作用诱导了与极大自补C-3码相关的图之间的图同构,如Fimmel等人(2016)所示。然而,我们在此证明,这些诱导的关联图同构并非此类码之间唯一的图同构。具体而言,我们计算了所有216个与极大自补C-3码相关的图的极大非平凡自同构群,并表明不同等价类中的极大自补C-3码之间不存在同构。最后,我们提供了示例来说明,极大性、自补性或C-3性质的假设均不可省略。
Keyword:
Circular code
Maximal self-complementary C-3-codes
Isomorphic codes
Automorphism group of graphs
期刊
A
IF:
1.5
论文数:
24
被引数:
700

