On Ádám's conjecture for circulant graphs (Q1356488)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Ádám's conjecture for circulant graphs
scientific article

    Statements

    On Ádám's conjecture for circulant graphs (English)
    0 references
    8 December 1997
    0 references
    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.
    0 references
    0 references
    0 references
    0 references
    0 references
    Ádám's conjecture
    0 references
    isomorphy
    0 references
    circulant graphs
    0 references
    0 references