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

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079565 Number of unlabeled and connected graphs on n vertices which are either bipartite or co-bipartite. (G is bipartite iff the vertices can be partitioned into two sets such that all the edges in the graph go from one of these sets to the other. G is cobipartite iff the complement of G is bipartite.). 0
1, 1, 2, 6, 16, 49, 129, 481, 1854 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

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

EXAMPLE

Let G be a graph with 5 vertices, 4 of which form a path and the 5th adjacent only to the two vertices in the middle of the path. Then G is not bipartite nor cobipartite because there is a triangle in both G and its complement.

CROSSREFS

Sequence in context: A214843 A151528 A132803 * A052890 A052814 A192401

Adjacent sequences:  A079562 A079563 A079564 * A079566 A079567 A079568

KEYWORD

more,nonn

AUTHOR

Jim Nastos, Jan 24 2003

STATUS

approved

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

Content is available under The OEIS End-User License Agreement .

Last modified July 30 07:02 EDT 2014. Contains 245053 sequences.