Cyclic graphs

DOI10.1016/S0166-218X(99)00121-3MaRDI QIDQ1962030zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 21 August 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(99)00121-3

zbMATH Keywords

chromatic numbercirculant graphsdiameterline-transitivityÁdám-isomorphism

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• scientific article; zbMATH DE number 3847444
• Publication:3197857
• Enumeration of the Ádám isomorphism classes of circulants. II
• Automorphism groups of circulant graphs -- a survey
• Enumeration of the Adám isomorphic classes of circulants. I

Cites work

• Circulants and their connectivities
• Graphs with circulant adjacency matrices
• scientific article; zbMATH DE number 3650737 (Why is no real title available?)

Cited in

(17)

• Cyclic Haar graphs
• Vertex-colouring of 3-chromatic circulant graphs
• Minimum chromaticity of circulant graphs
• Dense bipartite circulants and their routing via rectangular twisted torus
• The isomorphism problem for circulant graphs via Schur ring theory
• A survey on undirected circulant graphs
• scientific article; zbMATH DE number 3847444 (Why is no real title available?)
• scientific article; zbMATH DE number 3873365 (Why is no real title available?)
• Cyclic Inclusion-Exclusion
• scientific article; zbMATH DE number 3920507 (Why is no real title available?)
• scientific article; zbMATH DE number 4097410 (Why is no real title available?)
• Tight-optimal circulants vis-à-vis twisted tori
• scientific article; zbMATH DE number 475591 (Why is no real title available?)
• Cycle Kronecker products that are representable as optimal circulants
• scientific article; zbMATH DE number 7310081 (Why is no real title available?)
• scientific article; zbMATH DE number 4183444 (Why is no real title available?)
• scientific article; zbMATH DE number 7656036 (Why is no real title available?)

This page was built for publication: Cyclic graphs

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