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

DOI10.1016/0012-365X(94)00321-9MaRDI QIDQ1918554zbMATHOpenAlexWikidataFDO

Authors Ngo Dac Tan

Publication date 22 August 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00321-9

zbMATH Keywords

Cayley graphPetersen graphmetacirculant graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• A characterization of some cubic \((m,n)\)-metacirculant graphs
• On cubic metacirculant graphs
• On non-Cayley tetravalent metacirculant graphs
• Connectedness of cubic metacirculant graphs
• scientific article; zbMATH DE number 540113
• Non-Cayley tetravalent metacirculant graphs and their Hamiltonicity
• On non-Cayley vertex-transitive graphs and the meta-Cayley graphs
• On the isomorphism problem for a family of cubic metacirculant graphs
• scientific article; zbMATH DE number 1762039
• On cubic non-Cayley vertex-transitive graphs

Cites work

• scientific article; zbMATH DE number 3914350 (Why is no real title available?)
• scientific article; zbMATH DE number 3733976 (Why is no real title available?)
• scientific article; zbMATH DE number 540113 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3349883 (Why is no real title available?)
• scientific article; zbMATH DE number 4189771 (Why is no real title available?)
• A Construction for Vertex-Transitive Graphs
• A characterization of some cubic \((m,n)\)-metacirculant graphs
• A survey: Hamiltonian cycles in Cayley graphs
• Hamilton cycles in cubic \((m,n)\)-metacirculant graphs with \(m\) divisible by 4
• On Lovász' lattice reduction and the nearest lattice point problem
• On cubic metacirculant graphs
• Parallel concepts in graph theory
• The classification of Hamiltonian generalized Petersen graphs

Cited in

(3)

• On the classification problem for tetravalent metacirculant graphs
• Non-Cayley tetravalent metacirculant graphs and their Hamiltonicity
• Connectedness of cubic metacirculant graphs

This page was built for publication: Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1918554)