数学理论与应用 ›› 2026, Vol. 46 ›› Issue (03): 69-82.doi: 10.3969/j.issn.1006-8074.2026.03.005
田俊逸, 文超, 蔡红艳, 章超*
Tian Junyi , Wen Chao , Cai Hongyan, Zhang Chao*
摘要: 本文研究符号完全二部图 $(K_{2^n,2^n},\sigma)$ 的边着色分类问题,旨在验证 Janczewski 等人提出的猜想: $(K_{r,r},\sigma)$ 为第一类当且仅当 $r$ 为奇数,或 $r$ 为偶数且负边总数为偶数.本文针对 $r=2^n$ 的情形证明该猜想.方法上,首先通过切换等价化简 $(K_{4,4},\sigma)$ 的符号结构,再借助哈密顿圈分解与同构分类建立其第一类判定准则;以此为基础,采用归纳构造,将一般情形划分为若干子块,并通过顶点交换调整各子块负边奇偶性,最终对各子块独立着色并合并颜色集,完成归纳证明.结果表明, $(K_{2^n,2^n},\sigma)$ $(n\ge2$)为第一类当且仅当负边总数为偶数.该结果验证了 Janczewski 等人在 $r=2^n$ 情形下的猜想,为符号完全二部图边色数的完整分类提供了新的理论依据.