|
| |
|
|
A287512
|
|
Number of simple perfect non-bipartite graphs on n vertices.
|
|
0
|
|
|
|
0, 0, 1, 4, 20, 113, 818, 8584, 135637, 3263785, 115779695, 5855248060
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,4
|
|
|
LINKS
|
Table of n, a(n) for n=1..12.
Eric Weisstein's World of Mathematics, Bipartite Graph
Eric Weisstein's World of Mathematics, Perfect Graph
Eric Weisstein's World of Mathematics, Simple Graph
|
|
|
FORMULA
|
a(n) = A052431(n) - A033995(n), since all bipartite graphs are perfect. - Falk Hüffner, Aug 10 2017
|
|
|
CROSSREFS
|
Cf. A033995, A052431.
Sequence in context: A294119 A245375 A108447 * A211248 A346414 A028475
Adjacent sequences: A287509 A287510 A287511 * A287513 A287514 A287515
|
|
|
KEYWORD
|
nonn,more
|
|
|
AUTHOR
|
Eric W. Weisstein, May 26 2017
|
|
|
EXTENSIONS
|
a(11)-a(12) from formula by Falk Hüffner, Aug 10 2017
|
|
|
STATUS
|
approved
|
| |
|
|
