Graph embedding and interconnection networks

zbMATH Open1388.05124MaRDI QIDQ4635982FDOQ4635982

V. Sunitha, Lavanya Sivakumar, S. A. Choudum

Publication date: 23 April 2018

Recommendations

• Embedding of recursive circulants into certain necklace graphs
• Embedding of hypercubes into banana trees
• Embeddings Between Hypercubes and Hypertrees
• Embedding complete multi-partite graphs into Cartesian product of paths and cycles
• Embedding of hypercubes into necklace, windmill and snake graphs

zbMATH Keywords

graph isomorphismsubgraph relation

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10)

Cited In (11)

• Title not available (Why is that?)
• Graph embedding in SYNCHEM2, an expert system for organic synthesis discovery
• Stratified graphs for imbedding systems
• Network Comparison: Embeddings and Interiors
• DESIGN OF A PARALLEL INTERCONNECT BASED ON COMMUNICATION PATTERN CONSIDERATIONS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Capillary graph-interfaces ``in-the-large
• Graph annotations in modeling complex network topologies
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Graph embedding and interconnection networks

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