Type II classification conjecture for circulant graphs of order twice an odd integer
Type II classification conjecture for circulant graphs of order twice an odd integer
Let be an odd integer, and let be a circulant graph, where is its connection set. A graph is nontrivially unstable if it is unstable and its instability is not explained by a trivial automorphism; it is of Type II as in the paper's classification.
Type II classification conjecture. If is nontrivially unstable and of Type II, then
The conjecture would identify all nontrivially unstable Type II circulant graphs when the order is twice an odd integer. The paper cites results for odd prime-power parameters and leaves the general odd case as the proposed classification.
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
Junyang Zhang, “Graph product and the stability of circulant graphs”, arXiv:2504.05721 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.