正交性图子图的量子色数与距离-2汉明图

近来,图论中量子色数的确定问题备受关注。然而,目前仅有少数图族的量子色数得以确定,其中正交图族是一个显著例外——其量子色数已获完整解析。本论文通过确定正交图若干子图的精确量子色数,拓展了现有研究成果。借助组合设计技术,该团队还针对无限多维度情形,确定了距离-2汉明图(其边由汉明距离为2的二元向量构成)的量子色数。

作者单位: VIP可见
提交arXiv: 2025-12-01 02:21
访客五签:

量科快讯