A243788 - OEIS

A243788

Number of graphs with n nodes that are chordal and are K_4 free.

1, 1, 2, 4, 11, 35, 124, 500, 2224, 10640, 53920, 285535, 1563849, 8798306

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

COMMENTS

K_4 is the complete graph on four vertices.

LINKS

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644, 2014

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 69d4186

CROSSREFS

Cf. A048192 (chordal graphs), A079574 (K_4 free graphs).

KEYWORD

nonn,more

AUTHOR

EXTENSIONS

a(11)-a(14) added using tinygraph by Falk Hüffner, Jan 15 2016

STATUS

approved