Tight-optimal circulants vis-à-vis twisted tori

DOI10.1016/J.DAM.2014.05.021MaRDI QIDQ401131zbMATH OpenOpenAlexFDO

Authors 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

graphs and networksnetwork topologychordal ringsdouble-loop graphstight-optimal circulantstwisted tori

Mathematics Subject Classification ID

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

Recommendations

• ON THE CYCLOTOMIC TWISTED TORUS AND SOME TORSORS
• On the cyclotomic twisted torus
• scientific article; zbMATH DE number 872619
• Dense bipartite circulants and their routing via rectangular twisted torus
• RATIONAL TORSION ON OPTIMAL CURVES
• scientific article; zbMATH DE number 7758345
• scientific article; zbMATH DE number 3944692
• Circulant graphs and tessellations on flat tori
• Rational torsion on optimal curves and rank-one quadratic twists
• Toric ideals and their circuits

Cites work

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

Cited in

(7)

• Cycle Kronecker products that are representable as optimal circulants
• Database analysis of optimal double-loop networks
• The (non-)existence of perfect codes in Fibonacci cubes
• Dense bipartite circulants and their routing via rectangular twisted torus
• Graphs that are simultaneously efficient open domination and efficient closed domination graphs
• The diameter of rectangular twisted torus
• Efficient closed domination in digraph products

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

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