A079455 - OEIS

This site is supported by donations to The OEIS Foundation.

A079455

Number of unlabeled and connected graphs on n vertices which are long hole-free (i.e. the graph contains no induced cycle of size 5 or more.).

1, 1, 2, 6, 20, 104, 716, 7624, 122010 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,3`
	COMMENTS	`This class contains the chordal graphs.`
	CROSSREFS	`Sequence in context: A003094 A073964 A079457 * A052433 A078566 A076323` `Adjacent sequences: A079452 A079453 A079454 * A079456 A079457 A079458`
	KEYWORD	`more,nonn`
	AUTHOR	`Jim Nastos (nastos(AT)gmail.com), Jan 13 2003`

Content is available under The OEIS End-User License Agreement .

Last modified February 17 14:38 EST 2012. Contains 206038 sequences.