中文

A study on Type-2 isomorphic circulant graphs. PART 9: Computer programs to show Type-1 $\&$ -2 isomorphic circulant graphs

组合数学 2026-05-15 v1

摘要

Elspas and Turner \cite{eltu} raised a question on the isomorphism of C16(1,3,7)C_{16}(1,3,7) and C16(2,3,5)C_{16}(2,3,5) and Vilfred \cite{v96} gave its answer by defining Type-2 isomorphism of Cn(R)C_n(R) w.r.t. mm \ni mm = gcd(n,r)>1\gcd(n, r) > 1, rRr\in R and r,nNr,n\in\mathbb{N} and studied such graphs for mm = 2 in \cite{v13,v20}. But obtaining Type-2 isomorphic circulant graphs is not easy. Using a C++C^{++} computer program, the authors obtained families of Type-2 isomorphic Cn(R)C_{n}(R) w.r.t. mm = 2,3,5,7 for nNn\in\mathbb{N} as well as Cnp3(R)C_{np^3}(R) w.r.t. mm = pp for nNn\in\mathbb{N} and pp is an odd prime. In this paper, we present the C++C^{++} program and also a VB program POLY415.EXE which is used to show how Type-1 and Type-2 isomorphisms of a circulant graph take place as well as for checking and finding Type-1 and Type-2 circulant graphs of a given order and is very useful to develop its theory on Type-2 isomorphic circulant graphs \cite{v2-1}-\cite{v2-10}.

引用

@article{arxiv.2605.14140,
  title  = {A study on Type-2 isomorphic circulant graphs. PART 9: Computer programs to show Type-1 $\&$ -2 isomorphic circulant graphs},
  author = {Vilfred Kamalappan and Wilson Peraprakash},
  journal= {arXiv preprint arXiv:2605.14140},
  year   = {2026}
}