login
The OEIS is supported by the many generous donors to the OEIS Foundation.
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A287481
Number of (not-necessarily connected) non-chordal simple graphs on n vertices.
2
0, 0, 0, 1, 7, 62, 651, 10227, 260144, 11878410, 1017605477, 165072063493, 50501705362177, 29054148751458689
(list; graph; refs; listen; history; text; internal format)
OFFSET
1,5
LINKS
Table of n, a(n) for n=1..14.
Eric Weisstein's World of Mathematics, Chordal Graph
FORMULA
a(n) = A241843(n) + A287482(n).
a(n) = A000088(n) - A048193(n).
CROSSREFS
Cf. A241843 (simple connected non-chordal graphs).
Cf. A287482 (simple disconnected non-chordal graphs).
Sequence in context: A353099 A024089 A327588 * A289212 A060005 A055066
Adjacent sequences: A287478 A287479 A287480 * A287482 A287483 A287484
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, May 25 2017
EXTENSIONS
a(11)-a(14) using formula by Falk Hüffner, Aug 10 2017
STATUS
approved

Lookup Welcome Wiki Register Music Plot 2 Demos Index WebCam Contribute Format Style Sheet Transforms Superseeker Recents
The OEIS Community
Maintained by The OEIS Foundation Inc.
Last modified November 29 00:35 EST 2024. Contains 378208 sequences.
License Agreements, Terms of Use, Privacy Policy