home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15322 < prev    next >
Encoding:
Internet Message Format  |  1992-11-20  |  973 b 
  1. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!usc!news.service.uci.edu!beckman.com!dn66!a_rubin
  2. Newsgroups: sci.math
  3. Subject: Re: no, this is not homework
  4. Message-ID: <a_rubin.722304059@dn66>
  5. From: a_rubin@dsg4.dse.beckman.com (Arthur Rubin)
  6. Date: 21 Nov 92 00:00:59 GMT
  7. References: <92324.060736RVESTERM@vma.cc.nd.edu>
  8. Organization: Beckman Instruments, Inc.
  9. Nntp-Posting-Host: dn66.dse.beckman.com
  10. Lines: 15
  11.  
  12. In <92324.060736RVESTERM@vma.cc.nd.edu> <RVESTERM@vma.cc.nd.edu> writes:
  13.  
  14. >given an n-chromatic graph on m vertices, what is the maximum number
  15. >of edges possible?
  16.  
  17. m = k n + r, 0<=r<n
  18.  
  19. E = m(m-1)/2 - r (k+1)(k+2)/2 - (n-r) k (k+1)/2
  20.  
  21.  
  22. --
  23. Arthur L. Rubin: a_rubin@dsg4.dse.beckman.com (work) Beckman Instruments/Brea
  24. 216-5888@mcimail.com 70707.453@compuserve.com arthur@pnet01.cts.com (personal)
  25. My opinions are my own, and do not represent those of my employer.
  26. My interaction with our news system is unstable; please mail anything important.
  27.