关于 2 型同构循环图的研究。第一部分:关于 m = 2 的 2 型同构循环图 $C_n(R)$
组合数学
2026-05-13 v1
摘要
本研究是关于 2 型同构循环图的详细研究的第一部分,该研究共有十个部分 \cite{v2-1}-\cite{v2-10}。如果存在某个 a∈Zn∗ 使得在模 n 的算术自反下 S=aR,则称循环图 Cn(R) 和 Cn(S) 是 \emph{Adam 同构}的 \cite{ad67}。在本文中,作者修改了他早期关于 m 的 2 型同构的定义 \cite{v96},使得 m 和 m3 分别是 gcd(n,r) 和 n 的除数,且 r∈R。利用修改后的定义,我们给出了关于 m = 2 的循环图 Cn(R) 的 2 型同构的研究。我们证明了:(i) C16(1,2,7) 和 C16(2,3,5) 是关于 m = 2 的 2 型同构的;(ii) 对于 n≥2, k≥3, 1≤2s−1≤2n−1, n=2s−1, R = {2,2s−1,4n−(2s−1)} 和 S = {2,2n−(2s−1),2n+2s−1},C8n(R) 和 C8n(S) 是关于 m = 2 的 2 型同构的,其中 n,s∈N;以及 (iii) 对于 n≥2, 1≤2s−1<2s′−1≤[2n], 0≤t≤[2n], R = {2,2s−1,2s′−1} 且 n,s,s′∈N,如果对于某个 t,θn,2,t(Cn(R)) 和 Cn(R) 是关于 m = 2 的 2 型同构循环图,那么 n≡0 (mod 8), 2s−1+2s′−1 = 2n, 2s−1=8n, t = 8n 或 83n, 1≤2s−1≤4n 且 n≥16,其中 θn,m,t 是用于定义循环图的 2 型同构的一个变换。最后,我们展示了一个 VB 程序 POLY215.EXE,它展示了对于 R={2,2s−1,4n−(2s−1)}, n≥2 且 n,s∈N,C8n(R) 关于 m = 2 的 2 型同构是如何发生的。
引用
@article{arxiv.2605.11441,
title = {A study on Type-2 isomorphic circulant graphs. Part 1: Type-2 isomorphic circulant graphs $C_n(R)$ w.r.t. $m$ = 2},
author = {Vilfred Kamalappan},
journal= {arXiv preprint arXiv:2605.11441},
year = {2026}
}