The product criterion for Type-2 isomorphic circulant graphs

From papers

Let Cn1(R1)C_{n_1}(R_1) and Cn2(R2)C_{n_2}(R_2) be circulant graphs such that

Cn1(R1)Cn2(R2)=Cn1n2(R)C_{n_1}(R_1)\Box C_{n_2}(R_2)=C_{n_1n_2}(R)

for some RR. Product criterion conjecture. The graph Cn1n2(R)C_{n_1n_2}(R) has Type-2 isomorphic circulant graphs if and only if at least one of Cn1(R1)C_{n_1}(R_1) and Cn2(R2)C_{n_2}(R_2) has Type-2 isomorphic circulant graphs. This conjecture is proposed as a consequence of problems 3.1, 3.3, 4.1, and 4.3; its resolution is not specified in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Vilfred Kamalappan, “A Study on Type-2 Isomorphic Circulant Graphs: Part 8: C_432(R), C_6750(S) – each has 2 types of Type-2 isomorphic circulant graphs”, arXiv:2605.14402 (2026).

Solutions 0

No solutions have been posted yet.