|
Search: id:A079568
|
|
|
| A079568 |
|
Number of unlabeled, connected graphs on n nodes which have no induced subgraph isomorphic to a P5, P5-bar or C5 and are not bipartite nor cobipartite nor split and are primes. |
|
+0 1
|
| |
|
|
OFFSET
|
1,7
|
|
|
COMMENT
|
P5 = path on five nodes. P5-bar = complement of P5. C5 = cycle on five nodes. Cobipartite means having a bipartite complement. G prime if G has no module (homogeneous set.) G split iff G and the complement of G are chordal.
|
|
CROSSREFS
|
Sequence in context: A126501 A087413 A059228 this_sequence A063090 A108432 A125759
Adjacent sequences: A079565 A079566 A079567 this_sequence A079569 A079570 A079571
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
Jim Nastos (nastos(AT)gmail.com), Jan 24 2003
|
|
|
Search completed in 0.002 seconds
|