A024607 - OEIS

This site is supported by donations to The OEIS Foundation.

A024607

Number of connected triangle-free graphs on n unlabeled nodes.

1, 1, 1, 3, 6, 19, 59, 267, 1380, 9832, 90842, 1144061, 19425052, 445781050, 13743625184 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,4`
	LINKS	`P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.` `Eric Weisstein's World of Mathematics, Triangle-Free Graph`
	CROSSREFS	`Inverse Euler transform of A006785. Table of graphs on n nodes with clique number k is A126744.` `Sequence in context: A148571 A148572 A052393 * A186022 A058818 A184937` `Adjacent sequences: A024604 A024605 A024606 * A024608 A024609 A024610`
	KEYWORD	`hard,nonn,nice`
	AUTHOR	`Peter J. Cameron (p.j.cameron(AT)qmw.ac.uk)`
	EXTENSIONS	`2 more terms from Vladeta Jovovic (vladeta(AT)eunet.rs), May 17 2008`

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

Last modified February 16 17:48 EST 2012. Contains 205939 sequences.