login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A236525 Number of simple non-bipartite graphs on n nodes. 1
0, 0, 1, 4, 21, 121, 956, 12043, 273549, 11999689, 1018965561, 165090921457, 50502028840240, 29054155623249635, 31426485969192461828, 64001015704512693244004, 245935864153532444460997784, 1787577725145611678835828915650, 24637809253125004523074706811821299 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,4
LINKS
FORMULA
a(n) = A000088(n) - A033995(n).
EXAMPLE
a(3) = 1 since the only non-bipartite graph on 3 vertices is the triangle.
PROG
(Sage) def a(n): return len([G for G in graphs(n) if not G.is_bipartite()])
CROSSREFS
Sequence in context: A101810 A371774 A274969 * A277292 A001888 A103769
KEYWORD
nonn
AUTHOR
Jernej Azarija, Jan 29 2014
EXTENSIONS
More terms from Joerg Arndt, Feb 01 2014
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 22 17:45 EDT 2024. Contains 371906 sequences. (Running on oeis4.)