login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A084279 Number of labeled 3-colorable (i.e., chromatic number <= 3) graphs on n nodes. 6

%I #16 Apr 14 2019 13:11:05

%S 1,2,8,63,958,27554,1457047,137144754,22249524024,6032417530135,

%T 2663111111716110,1876540387225350958

%N Number of labeled 3-colorable (i.e., chromatic number <= 3) graphs on n nodes.

%H S. R. Finch, <a href="http://www.people.fas.harvard.edu/~sfinch/">Bipartite, k-colorable and k-colored graphs</a>

%H S. R. Finch, <a href="/A191371/a191371.pdf">Bipartite, k-colorable and k-colored graphs</a>, June 5, 2003. [Cached copy, with permission of the author]

%H F. Hüffner, <a href="https://github.com/falk-hueffner/tinygraph">tinygraph</a>, software for generating integer sequences based on graph properties, version 8c665c7

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/n-ColorableGraph.html">n-Colorable Graph</a>

%Y Cf. A047864, A084280, A084281, A084282.

%K nonn,more

%O 1,2

%A _Eric W. Weisstein_, May 25 2003

%E a(7)-a(12) added using tinygraph by _Falk Hüffner_, Jun 20 2018

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 23 18:16 EDT 2024. Contains 371916 sequences. (Running on oeis4.)