New results for the degree/diameter problem

Details New results for the degree/diameter problem New results for the degree/diameter problem

1995-04-13

arxiv.org/abs/math/9504214v1

Mathematics

Combinatorics

15 pages

Scientific paper

The results of computer searches for large graphs with given (small) degree
and diameter are presented. The new graphs are Cayley graphs of semidirect
products of cyclic groups and related groups. One fundamental use of our
``dense graphs'' is in the design of efficient communication network
topologies.

Affiliated with

Also associated with

No associations

Rating

New results for the degree/diameter problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with New results for the degree/diameter problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New results for the degree/diameter problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-542816