login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Triangle read by rows formed from nonzero entries in table of number of graphs on n nodes with clique number k.
4

%I #14 Aug 15 2019 16:46:46

%S 1,1,2,1,3,6,1,4,15,13,1,5,30,82,37,1,6,51,301,578,106,1,7,80,842,

%T 4985,6021,409,1,8,117,1995,27107,142276,101267,1896,1,9,164,4210,

%U 112225,1724440,7269487,2882460,12171

%N Triangle read by rows formed from nonzero entries in table of number of graphs on n nodes with clique number k.

%H Keith M. Briggs, <a href="http://keithbriggs.info/cgt.html">Combinatorial Graph Theory</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/CliqueNumber.html">Clique Number</a>

%F 1+Sum_{k>=2} T(n,k) = A000088(n). - _R. J. Mathar_, May 06 2018

%e Table: number of graphs on n nodes with clique number k

%e n = .1...2...3...4....5....6.....7......8........9.......10.

%e k ----------------------------------------------------------

%e 2....0...1...2...6...13...37...106....409.....1896....12171 = A052450

%e 3....0...0...1...3...15...82...578...6021...101267..2882460 = A052451

%e 4....0...0...0...1...4....30...301...4985...142276..7269487 = A052452

%e 5....0...0...0...0...1....5.....51....842....27107..1724440 = A077392

%e 6....0...0...0...0...0....1......6.....80.....1995...112225 = A077393

%e 7....0...0...0...0...0....0......1......7......117.....4210 = A077394

%e 8....0...0...0...0...0....0......0......1........8......164 = A205577

%e 9....0...0...0...0...0....0......0......0........1........9 = A205578

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

%Y Cf. A287024, A263341. Partial column sums: A304124, A304125.

%K nonn,tabl

%O 2,3

%A _N. J. A. Sloane_, based on email from _Keith Briggs_, Apr 03 2006