On Ádám's conjecture for circulant graphs (Q1356488): Difference between revisions

The content of this article is analogous to the one of the author's former paper [J. Comb. Theory, Ser. A 72, No. 1, 118-134 (1995; Zbl 0833.05063)]. Now the author proves the reviewer's conjecture in case of an \(n\) (number of vertices) such that \(n/4\) is a square-free odd integer. A number of auxiliary results, stated in the earlier paper, is referred to. These and some new algebraic discussions (in the same style) yield together the proof of the main theorem. The considerations in the present work constitute the completion of a trend of investigations. Our knowledge on the conjecture in question can now be summarized as follows: the conjecture is valid within the class of circulant graphs having \(n\) vertices if and only if either \(n\) or \(n/2\) or \(n/4\) is a square-free odd integer. Unfortunately, the article appeared with a lot of inaccuracies: it contains throughout question marks instead of reference numbers.