Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs
type: Item
instance of: scholarly article
title: Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs
zbMATH Open document ID: 0854.05058
DOI: 10.1016/0012-365X(94)00321-9
author: Ngo Dac Tan
published in: Discrete Mathematics
publication date: 1996-08-22T00:00:00Z
review text: 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\).
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 906904
zbMATH Keywords: metacirculant graph
zbMATH Keywords: Cayley graph
zbMATH Keywords: Petersen graph
MaRDI profile type: Publication
cites work: The classification of Hamiltonian generalized Petersen graphs
cites work: A Construction for Vertex-Transitive Graphs
cites work: Q5753983
cites work: On Lovász' lattice reduction and the nearest lattice point problem
cites work: Q3921269
cites work: Q5625213
cites work: Parallel concepts in graph theory
cites work: Q3691762
cites work: On cubic metacirculant graphs
cites work: Q4286074
cites work: Hamilton cycles in cubic \((m,n)\)-metacirculant graphs with \(m\) divisible by 4
cites work: A characterization of some cubic \((m,n)\)-metacirculant graphs
cites work: Q5512231
cites work: A survey: Hamiltonian cycles in Cayley graphs
Wikidata QID: Q126666222
full work available at URL: 0012-365x(94)00321-9
OpenAlex ID: W2014425865
Recommended article: A characterization of some cubic \((m,n)\)-metacirculant graphs
Recommended article: On cubic metacirculant graphs
Recommended article: On non-Cayley tetravalent metacirculant graphs
Recommended article: Connectedness of cubic metacirculant graphs
Recommended article: Q4286074
Recommended article: Non-Cayley tetravalent metacirculant graphs and their Hamiltonicity
Recommended article: On non-Cayley vertex-transitive graphs and the meta-Cayley graphs
Recommended article: On the isomorphism problem for a family of cubic metacirculant graphs
Recommended article: Q4537649
Recommended article: On cubic non-Cayley vertex-transitive graphs
description: scientific article; zbMATH DE number 906904