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”).

Decimal encoding of digraph topologies.
0

%I #5 Mar 29 2014 13:57:19

%S 1,3,9,11,13,15,129,131,133,137,139,141,143,145,153,161,163,165,171,

%T 175,177,179,187,193,195,197,205,207,209,213,221,241,243,245,255

%N Decimal encoding of digraph topologies.

%C The sequence encodes labeled digraph topologies as described by and counted in A000798.

%e Let a = 2, b = 4, c = 16, d = 256, ...

%e a(19) = 171 because we can map { }, a, ab, ac, abc to 1 + 2 + 8 + 32 + 128

%e Viewed as an array the table begins

%e 1

%e 3

%e 9 11 13 15

%e 129 131 133 137 139 141 143 145 153 161 163 165 171 175 177 ...

%e with respectively 1 1 4 29 355 ... (A000798) entries on each row.

%Y Cf. A000798, A001035, A001930, A074486.

%K more,nonn,tabf,base

%O 1,2

%A _Alford Arnold_, Dec 10 2004