|
| |
|
|
A079577
|
|
Number of unlabeled, connected graphs on n vertices with are prime and have no induced subgraph isomorphic to a bull, a P5 or a P5-bar.
|
|
0
| | |
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| Bull = 4-path with a 5th vertex adjacent to the two middle vertices of the path P5 = path on 5 vertices P5-bar = complement of a P5 G prime iff G has no modules (or 'homogeneous sets')
|
|
|
REFERENCES
| J. L. Fouquet, "A Decomposition for a class of (P5,P5-bar)-free graphs," Discrete Math. 121 (1993) 75-83
|
|
|
EXAMPLE
| O.........O
|.........|
.\......./
..O-----O bull
...\.../
....\./
.....O
|
|
|
CROSSREFS
| Sequence in context: A173385 A057693 A053496 * A150078 A150079 A150080
Adjacent sequences: A079574 A079575 A079576 * A079578 A079579 A079580
|
|
|
KEYWORD
| more,nonn
|
|
|
AUTHOR
| Jim Nastos (nastos(AT)gmail.com), Jan 24 2003
|
| |
|
|
