显示找到的2个结果中的1-2个。
第页1
0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2
评论
考虑一个顶点数最少的图,每个k包含一个长度为k+3的诱导循环,使得2^k是n的二进制展开式中的一个项(参见。A370302型). a(n)是该图中超过所需最长诱导循环长度的顶点数(A000523号(n) +3)。(A370302型(n) 是顶点总数最少的。)
长度为n的圈的通用图的最小顶点数,即包含长度为3..n的诱导圈的图。
+10 1
3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 16
例子
在下表中,显示了具有a(n)个顶点和长度为3..n的诱导圈的图。顶点1、2、…、。。。,n构成诱导循环;只有附加的顶点n+1、。。。,给出了a(n)及其邻域列表。
给定诱导n圈外的n(a(n))顶点及其邻域
---+------+---------------------------------------------------------------
3|3|无
4 | 5 | 5:1,2
5 | 6 | 6:1,2,4
6 | 7 | 7:1,2,4
7 | 9 | 8:1,2,4,9; 9:6,8
8 | 10 | 9:1,3,4,10; 10:6,9
9 | 11 | 10:1,5,11; 11:2,5,10
10 | 12 | 11:1,2,4,7; 12:6,9
11 | 13 | 12:1,2,5,6,8; 13:3,11
12 | 14 | 13:1,2,5,7; 14:3,6,8
13 | 16 | 14:1,3,4,7,15; 15:10,14; 16:6,9
对于n=7,具有循环1-2--7-1和另外两个具有边8-1、8-2、8-4、8-9和9-6的顶点包含长度为3..7:1-2-8-1、2-3-4-8-2、1-7-6-9-8-1(例如)、1-7-5-4-8-1和1-2-3-4-5-6-7-1的诱导循环。不存在顶点较少的这样的图,因此a(7)=9。
搜索在0.003秒内完成
|