A128041 - OEIS

This site is supported by donations to The OEIS Foundation.

A128041

Triangle read by columns: number of n-node (unlabeled) graphs with girth k, for n >= 3, k >= 3.

1, 4, 1, 20, 3, 1, 118, 15, 2, 1, 936, 60, 8, 2, 1, 11935, 297, 26, 9, 2, 1, 272757, 1618, 102, 27, 8, 2, 1, 11992940, 11359, 402, 101, 25, 9, 2, 1 (list; table; graph; refs; listen; history; internal format)

	OFFSET	`3,2`
	EXAMPLE	`Number of n-node (unlabeled) graphs with girth k, for n >= 3, k >= 3.` `.k..\|.n=........3........4........5........6........7........8........9........10` `---------------------------------------------------------------------------------` `.0..\|...........0........0........0........0........0........0........0.........0` `.1..\|...........0........0........0........0........0........0........0.........0` `.2..\|...........0........0........0........0........0........0........0.........0` `.3..\|...........1........4.......20......118......936....11935...272757..11992940` `.4..\|...........0........1........3.......15.......60......297.....1618.....11359` `.5..\|...........0........0........1........2........8.......26......102.......402` `.6..\|...........0........0........0........1........2........9.......27.......101` `.7..\|...........0........0........0........0........1........2........8........25` `.8..\|...........0........0........0........0........0........1........2.........9` `.9..\|...........0........0........0........0........0........0........1.........2` `10..\|...........0........0........0........0........0........0........0.........1`
	CROSSREFS	`Cf. A128042, A006787, A128236-A128243.` `Sequence in context: A057968 A141233 A055139 * A144885 A144886 A117380` `Adjacent sequences: A128038 A128039 A128040 * A128042 A128043 A128044`
	KEYWORD	`nonn,tabl`
	AUTHOR	`Keith M. Briggs, May 05 2007`

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

Last modified February 14 11:17 EST 2012. Contains 205623 sequences.