A126756 - OEIS

A126756

Number of biconnected triangle-free graphs on n nodes with chromatic number 3.

0, 0, 0, 0, 1, 1, 8, 36, 269, 2418, 29216, 458445, 9373692, 249530113

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,7

COMMENTS

It is possible that the definition should say "connected" rather than "biconnected". Should be rechecked! - Max Alekseyev and Brendan McKay, Jun 17 2008

LINKS

Table of n, a(n) for n=1..14.

Keith M. Briggs, Combinatorial Graph Theory

CROSSREFS

Sequence in context: A032770 A032794 A000757 * A203297 A181072 A058823

Adjacent sequences: A126753 A126754 A126755 * A126757 A126758 A126759

KEYWORD

nonn,more

AUTHOR

N. J. A. Sloane, Feb 18 2007

STATUS

approved