NEW RESULTS FOR THE DEGREE DIAMETER PROBLEM

Authors
DINNEEN MJ HAFNER PR
Citation
Mj. Dinneen et Pr. Hafner, NEW RESULTS FOR THE DEGREE DIAMETER PROBLEM, Networks, 24(7), 1994, pp. 359-367
Citations number
26
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture
Journal title
Networks → ACNP
ISSN journal
00283045
Volume
24
Issue
7
Year of publication
1994
Pages
359 - 367
Database
ISI
SICI code
0028-3045(1994)24:7<359:NRFTDD>2.0.ZU;2-W
Abstract
The results of computer searches for large graphs with given (small) d egree and diameter are presented. The new graphs are Cayley graphs of semidirect products of cyclic groups and related groups. One fundament al use of our ''dense graphs'' is in the design of efficient communica tion network topologies. (C) 1994 John Wiley & Sons, Inc.