Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Sparse topologies with small spectrum size

From MaRDI portal
Publication:1885049
Jump to:navigation, search

DOI10.1016/S0304-3975(03)00237-8zbMath1070.68120MaRDI QIDQ1885049

Burkhard Monien, Rastislav Královič, Robert Elsässer

Publication date: 27 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)


zbMATH Keywords

Laplacian of a graphInterconnection topologiesSpectra of graphs


Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)


Related Items

Graphs for small multiprocessor interconnection networks ⋮ Graph spectra in computer science ⋮ MULTIPROCESSOR INTERCONNECTION NETWORKS WITH SMALL TIGHTNESS



Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Random shuffles and group representations
  • Strongly regular graphs
  • First- and second-order diffusive methods for rapid, coarse, distributed load balancing
  • The spectrum of de Bruijn and Kautz graphs
  • An improved diffusion algorithm for dynamic load balancing.
  • A group-theoretic model for symmetric interconnection networks
  • [https://portal.mardi4nfdi.de/wiki/Publication:4337503 Open problems of Paul Erd�s in graph theory]
  • Efficient schemes for nearest neighbor load balancing
  • A new 5‐arc‐transitive cubic graph


This page was built for publication: Sparse topologies with small spectrum size

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1885049&oldid=14286914"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 13:06.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki