home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #23 / NN_1992_23.iso / spool / sci / math / 12885 < prev    next >
Encoding:
Text File  |  1992-10-07  |  1.5 KB  |  36 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!europa.asd.contel.com!darwin.sura.net!news.larc.nasa.gov!uakari.primate.wisc.edu!usenet.coe.montana.edu!rpi!uwm.edu!ux1.cso.uiuc.edu!news.cs.indiana.edu!lynx!nmsu.edu!opus!niall
  3. From: niall@nmsu.edu (Niall Graham)
  4. Subject: Re: a graph problem
  5. In-Reply-To: marcos@iota.ece.ucsb.edu's message of 5 Oct 92 21:58:28 GMT
  6. Message-ID: <NIALL.92Oct7193600@scheria.nmsu.edu>
  7. Sender: usenet@nmsu.edu
  8. Organization: Computing Research Lab
  9. References: <MARCOS.92Oct5145828@iota.ece.ucsb.edu>
  10. Distribution: sci.math
  11. Date: Thu, 8 Oct 1992 02:36:00 GMT
  12. Lines: 22
  13.  
  14.  
  15. >What is the maximum number of nodes possible in a graph if all nodes have
  16. >degree at most d (in my case d=16) and the distance between any two nodes
  17. >is at most dist (i.m.c. dist=4) ??
  18.  
  19. Naturally, this is called the degree-diameter problem.
  20. One of the papers in the second last issue of Discrete Applied Math.
  21. (spceial issue on networks) contains the latest table of values.  
  22. I've heard a rumor that a few of these values have recently been
  23. surpassed though.   The recent flurry of new values has been due to
  24. the use of Cayley coset graphs (& supercomputers) in the construction 
  25. of new examples.  
  26. I've mislaid my copy of the Table, so I can't
  27. give you the latest "bid" on entry (16,4).
  28.  
  29. --
  30.  
  31. Niall Graham     "We live in an age that reads too much to be wise,
  32. Los Alamos            and that thinks too much to be beautiful"
  33.                                                         Oscar Wilde
  34.                
  35.                                                         
  36.