2 色准最佳匹配图的自同构与商
组合数学
2025-02-27 v1
摘要
2 色准最佳匹配图（2-qBMG）是 phylogenetics 中出现的一种有向图。对 2-qBMG 的研究主要聚焦于计算问题。然而，2-qBMG 也具有结构图论中相关的性质；特别是，其无向底图不含大小为 6 或更大的诱导路径和环。在本文中，我们获得了关于 2-qBMG 自同构群结构的结果，这表明如何构建具有大自同构群的 2-qBMG。
引用
@article{arxiv.2502.18944,
title = {Automorphisms and quotients of 2-colored quasi best match graphs},
author = {Annachiara Korchmaros},
journal= {arXiv preprint arXiv:2502.18944},
year = {2025}
}