%I#10 2024年2月16日14:54:46
%S 3,4,5,5,6,6,6,6,7,7,7,7,7,1,7,8,8,8,8,8,1,8,9,9,8,9,
%温度9,9,9,10,10,10,
%U 10,9,10,10,10-10,10,10,10,10,10,10,10,10,10,10
%N对于i=1,2,…,包含长度为k_i+3的诱导圈的图的最小顶点数。。。,其中n=2^k_1+2^k_2+。。。是n的二进制展开式。
%H Pontus von Brömssen,<a href=“/A370302/b370302.txt”>n的表,a(n)表示n=1..1023</a>
%F a(2^m)=m+3。
%F a(2^m-1)=A370301(m+2)。
%e对于n=22=2^4+2^2+2^1,图应包含长度为4+3=7、2+3=5和1+3=4的诱导循环。这是通过8个顶点上的图来实现的,该图由周期1-2-…组成-7-1和第8个顶点,边为1、3和5;长度5和4的诱导循环是1-7-6-5-8-1和(例如)1-2-3-8-1。显然,7个顶点是不够的,因此a(22)=8。
%Y参考A370301和A370303。
%K非n
%O 1,1号机组
%A _Pontus von Brömssen,2024年2月14日
|