Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs (Q1918554)

From MaRDI portal





scientific article; zbMATH DE number 906904
Language Label Description Also known as
default for all languages
No label defined
    English
    Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs
    scientific article; zbMATH DE number 906904

      Statements

      Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs (English)
      0 references
      0 references
      22 August 1996
      0 references
      Let \(G\) be a cubic \((m, n)\)-metacirculant graph. It is proved that \(G\) is not a Cayley graph if and only if \(G\) is the union of disjoint copies of a generalized Petersen graph \(P(d, k)\) with \(d> 2\) and \(k^2\equiv -1\pmod d\).
      0 references
      metacirculant graph
      0 references
      Cayley graph
      0 references
      Petersen graph
      0 references

      Identifiers