|
Search: id:A079577
|
|
|
| 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
1
|
| |
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
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: A150077 A057693 A053496 this_sequence A150078 A150079 A150080
Adjacent sequences: A079574 A079575 A079576 this_sequence A079578 A079579 A079580
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
Jim Nastos (nastos(AT)gmail.com), Jan 24 2003
|
|
|
Search completed in 0.002 seconds
|
