中文

关于 2 型同构循环图的研究。第一部分:关于 m = 2 的 2 型同构循环图 $C_n(R)$

组合数学 2026-05-13 v1

摘要

本研究是关于 2 型同构循环图的详细研究的第一部分,该研究共有十个部分 \cite{v2-1}-\cite{v2-10}。如果存在某个 aZna\in \mathbb{Z}_n^* 使得在模 nn 的算术自反下 S=aRS = a R,则称循环图 Cn(R)C_n(R)Cn(S)C_n(S) 是 \emph{Adam 同构}的 \cite{ad67}。在本文中,作者修改了他早期关于 mm 的 2 型同构的定义 \cite{v96},使得 mmm3m^3 分别是 gcd(n,r)\gcd(n, r)nn 的除数,且 rRr\in R。利用修改后的定义,我们给出了关于 mm = 2 的循环图 Cn(R)C_n(R) 的 2 型同构的研究。我们证明了:(i)(i) C16(1,2,7)C_{16}(1,2,7)C16(2,3,5)C_{16}(2,3,5) 是关于 mm = 2 的 2 型同构的;(ii)(ii) 对于 n2n \geq 2, k3k \geq 3, 12s12n11 \leq 2s-1 \leq 2n-1, n2s1n \neq 2s-1, RR = {2,2s1,4n(2s1)}\{2, 2s-1, 4n-(2s-1)\}SS = {2,2n(2s1),2n+2s1}\{2, 2n-(2s-1), 2n+2s-1\}C8n(R)C_{8n}(R)C8n(S)C_{8n}(S) 是关于 mm = 2 的 2 型同构的,其中 n,sNn,s\in\mathbb{N};以及 (iii)(iii) 对于 n2n \geq 2, 12s1<2s1[n2]1 \leq 2s-1 < 2s'-1 \leq [\frac{n}{2}], 0t[n2]0 \leq t \leq [\frac{n}{2}], RR = {2,2s1,2s1}\{2,2s-1, 2s'-1\}n,s,sNn,s,s'\in \mathbb{N},如果对于某个 ttθn,2,t(Cn(R))\theta_{n,2,t}(C_n(R))Cn(R)C_n(R) 是关于 mm = 2 的 2 型同构循环图,那么 n0 (mod 8)n \equiv 0~(mod ~ 8), 2s1+2s12s-1+2s'-1 = n2\frac{n}{2}, 2s1n82s-1 \neq \frac{n}{8}, tt = n8\frac{n}{8}3n8\frac{3n}{8}, 12s1n41 \leq 2s-1 \leq \frac{n}{4}n16n \geq 16,其中 θn,m,t\theta_{n,m,t} 是用于定义循环图的 2 型同构的一个变换。最后,我们展示了一个 VB 程序 POLY215.EXE,它展示了对于 R={2,2s1,4n(2s1)}R = \{2, 2s-1, 4n-(2s-1)\}, n2n \geq 2n,sNn,s\in {\mathbb N}C8n(R)C_{8n}(R) 关于 mm = 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}
}