A258376-OEIS公司

A258376型

{1，…，n}上的子图与正自然数上的最小图中的补码相连的边数，其中度（n）等于n。

1, 1, 2, 4, 5, 7, 8, 10, 13, 15, 18, 22, 25, 29, 32, 36, 41, 45, 50, 54, 59, 65, 70, 76, 83, 89, 96, 102, 109, 117, 124, 132, 141, 149, 158, 166, 175, 185, 194, 204, 213, 223, 234, 244, 255, 267, 278, 290, 301, 313, 326, 338, 351, 363, 376, 390, 403, 417, 432

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,3

可以使用数字n中的每一个作为顶点来构建图，其中每个顶点的度是其本身，即数字n对应于度为n的唯一顶点。这里定义的最小这样的简单图是当每个数字最大地连接到更小的数字时。在这种情况下，可以证明每个数字都与下一个数字相连A005206号（n）（霍夫施塔特G序列）较大的数字，例如5与接下来的三个较大的数字6、7和8相连，5也与两个较小的数字3和4相连。在全图的自底向上构造过程中，每个顶点n相加后的有限子图的阶数明显为n，并且该子图的大小是可证明的A183137号（n） ●●●●。这个子图与整个图的其余部分有（n）个连接。

链接

约翰·福雷，n=1..1000时的n，a（n）表

配方奶粉

a（n）=总和{i=1..n}最大值（0，A005206号（i） -n+i）-阿洛伊斯·海因茨2015年6月1日

例子

按照自下而上的结构，自然数1只与2相连，因此a（1）=1。包含1和2的子图只连接到3，因此a（2）=1。3也连接到4和5，因此a（3）=2。三个较大的连接（Hofstadter G）为4，剩下的一个较大连接为3，得出a（4）=4。

交叉参考

囊性纤维变性。A005206号,A183137号.

上下文中的序列：A067076号 A060686号 A004214号*A358353型 A353919型 A231979号

相邻序列：A258373型 A258374型 A258375型*A258377型 A258378型 A258379号

关键词

非n

作者

约翰佛雷2015年5月28日

状态

经核准的