login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A076278 Number of 2-chromatic (i.e. chromatic number equals 2) simple graphs on n nodes. 10
0, 1, 2, 6, 12, 34, 87, 302, 1118, 5478, 32302, 251134, 2527711, 33985852, 611846939, 14864650923, 488222721991, 21712049275197, 1308300679611468, 106897965189674290 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

LINKS

Keith M. Briggs, Combinatorial Graph Theory

Eric Weisstein's World of Mathematics, n-Chromatic Graph

FORMULA

a(n) = A033995(n)-1.

CROSSREFS

Cf. A076279, A076280, A076281, A076282, A115597.

Sequence in context: A096610 A164099 A088808 * A204512 A099576 A026549

Adjacent sequences:  A076275 A076276 A076277 * A076279 A076280 A076281

KEYWORD

nonn,more

AUTHOR

Eric Weisstein (eric(AT)weisstein.com), Oct 06, 2002

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Jul 31 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 12:15 EST 2012. Contains 205909 sequences.