

A079564


Number of unlabeled graphs on n vertices with no induced subgraphs isomorphic to a P5 or complement of a P5 (P5 = path on 5 vertices.).


0



1, 1, 2, 6, 19, 78, 345, 1780, 10030, 62602, 429607, 3285435, 28623679, 296580989, 3897603006
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


REFERENCES

J. L. Fouquet, "A Decomposition for a class of (P5,P5bar)free graphs," Discrete Math. 121 (1993) 7583
V. Giakoumakis and I. Rusu, "Weighted Parameters in (P5,P5bar)free graphs," Discrete Appl. Math. 80 (23) (1997) 255261


LINKS

Table of n, a(n) for n=1..15.
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 39d0919


CROSSREFS

Sequence in context: A138800 A008989 A057240 * A273988 A266933 A079453
Adjacent sequences: A079561 A079562 A079563 * A079565 A079566 A079567


KEYWORD

nonn


AUTHOR

Jim Nastos, Jan 24 2003


EXTENSIONS

Terms a(10)a(15) added using tinygraph by Falk Hüffner, Jan 13 2016


STATUS

approved



