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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A137568 Number of chromatically unique simple graphs on n nodes. 2
1, 2, 4, 7, 16, 41, 139, 704, 7270 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

LINKS

Eric Weisstein's World of Mathematics, Chromatically Unique Graph

FORMULA

A137568(n) = A000088(n) - A137567(n).

PROG

(Sage)

def A137568(n):

....d = {}

....for g in graphs(n):

........c = g.chromatic_polynomial()

........d[c] = 1 if c not in d else d[c]+1

....return d.values().count(1)  # [D. S. McNeil, Jan 02 2011]

CROSSREFS

Cf. A137567.

Sequence in context: A027230 A151378 A192464 * A010355 A171880 A171874

Adjacent sequences:  A137565 A137566 A137567 * A137569 A137570 A137571

KEYWORD

nonn,more,hard,changed

AUTHOR

E. W. Weisstein (eric(AT)weisstein.com), Jan 26, 2008

EXTENSIONS

a(9) from Eric W. Weisstein (eric(AT)weisstein.com), Apr 07 2008

a(8) and a(9) corrected by Eric W. Weisstein (eric(AT)weisstein.com), Jan 02 2011

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 17 19:13 EST 2012. Contains 206085 sequences.