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

%I #14 Jun 24 2023 13:41:04

%S 1,4,1,20,3,1,118,15,2,1,937,59,8,2,1,11936,296,26,9,2,1,272771,1604,

%T 101,28,8,2,1,11992996,11303,396,107,25,9,2,1,1018892793,102108,1744,

%U 376,92,29,9,2,1,165089910412,1250114,8531,1457,321,113,30,10,2,1

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

%e Number of n-node (unlabeled) graphs with girth k, for n >= 3, k >= 3.

%e .k..|.n=........3........4........5........6........7........8........9........10

%e ---------------------------------------------------------------------------------

%e .0..|...........0........0........0........0........0........0........0.........0

%e .1..|...........0........0........0........0........0........0........0.........0

%e .2..|...........0........0........0........0........0........0........0.........0

%e .3..|...........1........4.......20......118......937....11936...272771..11992996

%e .4..|...........0........1........3.......15.......59......296.....1604.....11303

%e .5..|...........0........0........1........2........8.......26......101.......396

%e .6..|...........0........0........0........1........2........9.......28.......107

%e .7..|...........0........0........0........0........1........2........8........25

%e .8..|...........0........0........0........0........0........1........2.........9

%e .9..|...........0........0........0........0........0........0........1.........2

%e 10..|...........0........0........0........0........0........0........0.........1

%o (nauty) geng $n | countg --ng # _Martin Fuller_, May 03 2015

%Y Cf. A128042, A006787, A128236-A128243.

%K nonn,tabl

%O 3,2

%A _Keith Briggs_, May 05 2007

%E Corrected and extended by _Martin Fuller_, May 01 2015