A294522-OEIS公司

A294522型

行读取的三角形：T（n，k）是n个节点上直径为k（0<=k<n）的简单连通图的数量。

1, 0, 1, 0, 1, 1, 0, 1, 4, 1, 0, 1, 14, 5, 1, 0, 1, 59, 43, 8, 1, 0, 1, 373, 387, 82, 9, 1, 0, 1, 4154, 5797, 1027, 125, 12, 1, 0, 1, 91518, 148229, 19320, 1818, 180, 13, 1, 0, 1, 4116896, 6959721, 598913, 37856, 2928, 239, 16, 1

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

抵消

1,9

链接

n=1..55时的n、a（n）表。

埃里克·魏斯坦的数学世界，图形直径

维基百科，距离（图论）

配方奶粉

对于n>1（只有K_n的直径为1），a（n，1）=1。

a（n，n-1）=1（只有P_n具有直径n-1）。

例子

三角形开始：

0, 1;

0, 1, 1;

0, 1, 4, 1;

0, 1, 14, 5, 1;

0, 1, 59, 43, 8, 1;

0, 1, 373, 387, 82, 9, 1;

0, 1, 4154, 5797, 1027, 125, 12, 1;

...

发件人埃里克·韦斯特因2019年6月11日：（开始）

a（2,1）=1，因为只有P_2的直径为1。

a（3,1）=1，因为只有C_3的直径为1。

a（3,2）=1，因为只有P_3的直径为2。

a（4,1）=1，因为只有K_4的直径为1。

a（4,2）=4，因为K_1,3、K4-e、爪图和C_4的直径为2。

a（4,3）=1，因为只有P_4具有直径3。

（结束）

交叉参考

列k=0..6为A000007号,A057427号,2006年2月17日,A241707型,A241708型,2009年2月17日,A241710型.

行总和给出A001349号.

上下文中的序列：A055105号 A348600型 A200545号*A058710型 A281891型 A124539号

相邻序列：A294519型 A294520型 A294521号*A294523型 A294524号 A294525型

关键词

非n,表

作者

安德鲁·霍罗伊德，2017年11月1日

状态

经核准的