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”).
%I #14 Feb 20 2020 11:40:34
%S 1,1,1,1,2,3,1,3,11,6,1,4,25,63,19,1,5,45,266,477,59,1,6,73,785,4646,
%T 5339,267,1,7,109,1908,26205,136935,94535,1380,1,8,155,4085,110140,
%U 1696407,7121703,2774240,9832,1,9,211,7992,384209,13779220,209046708,647596643,135794730,90842
%N Triangle read by rows: T(n,k) gives number of connected graphs on n nodes with clique number n-k, (n>=2, k=0..n-2).
%C This sequence can be derived from A263341 since the number of graphs with clique number <= k is the Euler transform of the number of connected graphs with clique number <= k. - _Andrew Howroyd_, Feb 19 2020
%H Andrew Howroyd, <a href="/A126744/b126744.txt">Table of n, a(n) for n = 2..79</a> (rows 2..13 derived from Brendan McKay data in A263341)
%H Keith M. Briggs, <a href="http://keithbriggs.info/cgt.html">Combinatorial Graph Theory</a>
%e Triangle begins:
%e n=...1...2...3...4....5....6.....7......8........9........10
%e k.------------------------------------------------------------
%e 2|...0...1...1...3....6...19....59....267.....1380......9832 = A024607
%e 3|...0...0...1...2...11...63...477...5339....94535...2774240 = A126745
%e 4|...0...0...0...1....3...25...266...4646...136935...7121703 = A126746
%e 5|...0...0...0...0....1....4....45....785....26205...1696407 = A126747
%e 6|...0...0...0...0....0....1.....5.....73.....1908....110140 = A126748
%e 7|...0...0...0...0....0....0.....1......6......109......4085 = A217987
%e 8|...0...0...0...0....0....0.....0......1........7.......155
%e ...
%e From _Andrew Howroyd_, Feb 19 2020: (Start)
%e As a triangle with columns being clique number >= 2:
%e 1;
%e 1, 1;
%e 3, 2, 1;
%e 6, 11, 3, 1;
%e 19, 63, 25, 4, 1;
%e 59, 477, 266, 45, 5, 1;
%e 267, 5339, 4646, 785, 73, 6, 1;
%e 1380, 94535, 136935, 26205, 1908, 109, 7, 1;
%e 9832, 2774240, 7121703, 1696407, 110140, 4085, 155, 8, 1;
%e ...
%e (End)
%Y Diagonals give A024607, A126745, A126746, A126747, A126748, A217987.
%Y Row sums are A001349.
%Y Cf. A263341.
%K nonn,tabl,hard
%O 2,5
%A _N. J. A. Sloane_, Feb 18 2007
%E Terms a(47) and beyond derived from A263341 added by _Andrew Howroyd_, Feb 19 2020