Tight-optimal circulants vis-à-vis twisted tori

DOI10.1016/J.DAM.2014.05.021zbMath1298.05293OpenAlexW2153255463MaRDI QIDQ401131

Pranava K. Jha

Publication date: 26 August 2014

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

Full work available at URL: https://doi.org/10.1016/j.dam.2014.05.021

zbMATH Keywords

chordal ringsgraphs and networksnetwork topologydouble-loop graphstight-optimal circulantstwisted tori

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (4)

Efficient closed domination in digraph products ⋮ Cycle Kronecker products that are representable as optimal circulants ⋮ Graphs that are simultaneously efficient open domination and efficient closed domination graphs ⋮ The (non-)existence of perfect codes in Fibonacci cubes

Cites Work

• Unnamed Item
• Efficient domination in circulant graphs with two chord lengths
• Efficient domination in circulant graphs
• Cyclic graphs
• Dense bipartite circulants and their routing via rectangular twisted torus
• A SURVEY ON UNDIRECTED CIRCULANT GRAPHS
• Minimal diameter double-loop networks: Dense optimal families
• Circulants and their connectivities
• Reliable circulant networks with minimum transmission delay
• Minimal diameter double-loop networks. I. Large infinite optimal families
• Optimal distance networks of low degree for parallel computers

This page was built for publication: Tight-optimal circulants vis-à-vis twisted tori