Embedding circulant and grid based network

MaRDI QIDQ3452038zbMATH OpenFDO

Authors N. Parthiban, R. Sundara Rajan, Indra Rajasingh

Publication date 18 November 2015

zbMATH Keywords

circulant networkembedding

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• Bothway embedding of circulant network into grid
• Embeddings of circulant networks
• Embedding circulant networks into butterfly and benes networks
• Exact wirelength of circulant networks into cycle-of-ladders.
• Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs

Cited in

(6)

• One-to-one embedding between hyper Petersen and Petersen-torus networks
• Improved bound for dilation of an embedding onto circulant networks
• Embeddings of circulant networks
• scientific article; zbMATH DE number 1538536 (Why is no real title available?)
• Exact wirelength of circulant networks into cycle-of-ladders.
• Bothway embedding of circulant network into grid

This page was built for publication: Embedding circulant and grid based network

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