home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / theory / 2490 < prev    next >
Encoding:
Internet Message Format  |  1992-11-20  |  998 b 
  1. Path: sparky!uunet!olivea!sgigate!sgi!wdl1!wdl39!mab
  2. From: mab@wdl39.wdl.loral.com (Mark A Biggar)
  3. Newsgroups: comp.theory
  4. Subject: Re: Illustraion of graphs.
  5. Message-ID: <1992Nov20.193719.23123@wdl.loral.com>
  6. Date: 20 Nov 92 19:37:19 GMT
  7. References: <1992Nov20.004146.438@pasteur.Berkeley.EDU>
  8. Sender: news@wdl.loral.com
  9. Organization: Loral Western Development Labs
  10. Lines: 13
  11.  
  12. In article <1992Nov20.004146.438@pasteur.Berkeley.EDU> hubertc@cory.Berkeley.EDU (Hung-Hsien Hubert Chang) writes:
  13. >Hi! I would like to know if there is any picture books enumerating 
  14. >graphs. (say from number n=4 to n=8)  (showing only the graphs 
  15. >that are not isomorphic.)
  16.  
  17. This would be rather difficult as ther are an infintie number of graphs with
  18. just 4 vertices.  You have to put a limit on the number of edges as well
  19. to make the set finite.  You also need to specify you definition of isomorphic.
  20. (i.e. are the vertices labeled, the edges, are the graphs directed, etc.)
  21.  
  22. --
  23. MArk Biggar
  24. mab@wdl1.wdl.loral.com
  25.