Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A006787
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%I A006787 M0792
%S A006787 1,2,3,6,11,23,48,114,293,869,2963,12066,58933,347498,2455693,20592932,
%T A006787 202724920,2322206466,30743624324
%N A006787 Number of n-node graphs with no cycles of length less than 5.
%C A006787 Includes graphs with no cycles at all as well as graphs with girth greater 
               than 5.
%D A006787 B. D. McKay, personal communication.
%D A006787 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%H A006787 Brendan D. McKay, <a href="http://cs.anu.edu.au/people/bdm/papers/orderly.ps.gz">
               Isomorph-free exhaustive generation</a>, Table 2.
%H A006787 Brendan D. McKay, <a href="http://dx.doi.org/10.1006/jagm.1997.0898">
               Isomorph-Free Exhaustive Generation</a>, J. Algorithms, vol. 26 iss. 
               2 (1998), 306-324.
%Y A006787 Cf. A054760, A000066.
%Y A006787 Sequence in context: A130131 A123465 A000055 this_sequence A000992 A036648 
               A047750
%Y A006787 Adjacent sequences: A006784 A006785 A006786 this_sequence A006788 A006789 
               A006790
%K A006787 nonn
%O A006787 1,2
%A A006787 N. J. A. Sloane (njas(AT)research.att.com).
%E A006787 Definition corrected by B. D. McKay, Apr 27 2007
%E A006787 a(18)-a(19) (from the McKay reference) added by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), 
               Jun 17 2008

    
page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research