The product criterion for Type-2 isomorphic circulant graphs

Less than 1 year old · traced to

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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.