cp's OEIS Frontend

A185644 Triangular array E(n,k) counting, not necessarily connected, k-regular simple graphs on n vertices with girth exactly 4.

%I A185644 #21 Apr 13 2013 08:47:33
%S A185644 0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,2,1,0,0,1,0,0,0,0,0,5,2,
%T A185644 1,0,0,1,0,2,0,0,0,2,21,12,1,1,0,0,2,0,31,0,0,0,0,3,103,220,7,1,1,0,0,
%U A185644 3,0,1606,0,1,0,0,0,5,752,16829,388,9,1,1,0,0,5,0,193900,0,6,0,0,0
%N A185644 Triangular array E(n,k) counting, not necessarily connected, k-regular simple graphs on n vertices with girth exactly 4.
%C A185644 In the n-th row 0 <= 2k <= n.
%H A185644 Jason Kimberley, <a href="/A185644/b185644.txt">Table of n, a(i)=E(n,k) for i = 1..139 (n = 1..22)</a>
%H A185644 Jason Kimberley, <a href="/wiki/User:Jason_Kimberley/E_k-reg_girth_eq_g_index">Index of sequences counting not necessarily connected k-regular simple graphs with girth exactly g</a>
%F A185644 E(n,k) = A186734(n,k) + A210704(n,k), noting the differing row lengths.
%F A185644 E(n,k) = A185304(n,k) - A185305(n,k), noting the differing row lengths.
%e A185644 01: 0;
%e A185644 02: 0, 0;
%e A185644 03: 0, 0;
%e A185644 04: 0, 0, 1;
%e A185644 05: 0, 0, 0;
%e A185644 06: 0, 0, 0, 1;
%e A185644 07: 0, 0, 0, 0;
%e A185644 08: 0, 0, 1, 2, 1;
%e A185644 09: 0, 0, 1, 0, 0;
%e A185644 10: 0, 0, 0, 5, 2, 1;
%e A185644 11: 0, 0, 1, 0, 2, 0;
%e A185644 12: 0, 0, 2, 21, 12, 1, 1;
%e A185644 13: 0, 0, 2, 0, 31, 0, 0;
%e A185644 14: 0, 0, 3, 103, 220, 7, 1, 1;
%e A185644 15: 0, 0, 3, 0, 1606, 0, 1, 0;
%e A185644 16: 0, 0, 5, 752, 16829, 388, 9, 1, 1;
%e A185644 17: 0, 0, 5, 0, 193900, 0, 6, 0, 0;
%e A185644 18: 0, 0, 7, 7385, 2452820, 406824, 267, 8, 1, 1;
%e A185644 19: 0, 0, 8, 0, 32670331, 0, 3727, 0, 0, 0;
%e A185644 20: 0, 0, 11, 91939, 456028487, 1125022326, 483012, 741, 13, 1, 1;
%e A185644 21: 0, 0, 12, 0, 6636066126, 0, 69823723, 0, 1, 0, 0;
%e A185644 22: 0, 0, 16, 1345933, 100135577863, 3813549359275, 14836130862, 2887493, ?, 14, 1;
%Y A185644 The sum of the n-th row of this sequence is A198314(n).
%Y A185644 Not necessarily connected k-regular simple graphs girth exactly 4: A198314 (any k), this sequence (triangle); fixed k: A026797 (k=2), A185134 (k=3), A185144 (k=4).
%K A185644 nonn,hard,tabf
%O A185644 1,23
%A A185644 _Jason Kimberley_, Feb 22 2013