搜索： a324693-编号：a324692
|
| |
|
|
A327227型
|
| 覆盖n个顶点且至少有一个端点/叶的标记简单图的数目。 |
|
+10
22
|
|
|
|
0, 0, 1, 3, 31, 515, 15381, 834491, 83016613, 15330074139, 5324658838645, 3522941267488973, 4489497643961740521, 11119309286377621015089, 53893949089393110881259181, 513788884660608277842596504415, 9669175277199248753133328740702449
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
覆盖意味着没有孤立的顶点。
叶子是包含不属于任何其他边的顶点的边，而端点是仅属于一条边的顶点。
还有最小顶点次数为1的图。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（4）=31边缘组：
{12,34} {12,13,14} {12,13,14,23}
{13,24} {12,13,24} {12,13,14,24}
{14,23}{12,13,34}{12,13,14,34}
｛12，14，23｝｛12，13，23，24｝
{12,14,34} {12,13,23,34}
{12,23,24} {12,14,23,24}
{12,23,34} {12,14,24,34}
{12,24,34} {12,23,24,34}
{13,14,23} {13,14,23,34}
｛13，14，24｝｛13，14，24，34｝
{13,23,24} {13,23,24,34}
{13,23,34} {14,23,24,34}
{13,24,34}
{14,23,24}
{14,23,34}
{14,24,34}
|
|
|
数学
|
表[Length[Select[Subsets[Subsets[Range[n]，{2}]]，Union@@#=Range[n]&&Min@@Length/@Split[Sort[Join@@#]]==1&]]，{n，0，5}]
|
|
|
交叉参考
|
囊性纤维变性。A001187号,A006129号,A059166号,A059167号,A100743号,A136284号,A327079型,A327098飞机,A327103型,A327228型,A327230型.
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A294217号
|
| 按行读取的三角形：T（n，k）是具有n个顶点和最小顶点度k的图的数量，（0<=k<n）。 |
|
+10
9
|
|
|
|
1, 1, 1, 2, 1, 1, 4, 4, 2, 1, 11, 12, 8, 2, 1, 34, 60, 43, 15, 3, 1, 156, 378, 360, 121, 25, 3, 1, 1044, 3843, 4869, 2166, 378, 41, 4, 1, 12346, 64455, 113622, 68774, 14306, 1095, 65, 4, 1, 274668, 1921532, 4605833, 3953162, 1141597, 104829, 3441, 100, 5, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
评论
|
通过按度序列枚举图的数量，可以在不生成每个图的情况下计算术语。中给出了一个PARI程序，该程序显示了带标记顶点的图的这种技术A327366型.Burnside引理可用于将此方法扩展到未标记的情况-安德鲁·霍罗伊德2020年3月10日
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，n-1）=1。
|
|
|
例子
|
三角形开始：
1；
1, 1;
2、1、1；
4, 4, 2, 1;
11, 12, 8, 2, 1;
34, 60, 43, 15, 3, 1;
156, 378, 360, 121, 25, 3, 1;
。。。
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A263293号
|
| 按行读取的三角形：T（n，k）是具有n个顶点和最大顶点度k的图的数量，（0<=k<n）。 |
|
+10
8
|
|
|
|
1, 1, 1, 1, 1, 2, 1, 2, 4, 4, 1, 2, 8, 12, 11, 1, 3, 15, 43, 60, 34, 1, 3, 25, 121, 360, 378, 156, 1, 4, 41, 378, 2166, 4869, 3843, 1044, 1, 4, 65, 1095, 14306, 68774, 113622, 64455, 12346, 1, 5, 100, 3441, 104829, 1141597, 3953162, 4605833, 1921532, 274668
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,6
|
|
|
评论
|
通过按度序列枚举图的数量，可以在不生成每个图的情况下计算术语。中给出了一个PARI程序，该程序显示了带标记顶点的图的这种技术A327366型.Burnside引理可用于将此方法扩展到未标记的情况-安德鲁·霍罗伊德2020年3月10日
|
|
|
链接
|
|
|
|
配方奶粉
|
对于k=0列，G.f:A（x）=1/（1-x）。
对于k列，G.f=1:B（x）=x^2/（（1-x^2）（1-x））。
列k=2:1/（（1-x）（1-x^2））*Product_{i>=3}1/（1-x^i）^2-B（x）-A（x）的G.f。
（结束）
T（n，0）=1。
|
|
|
例子
|
三角形开始：
1,
1, 1,
1、1、2，
1, 2, 4, 4,
1, 2, 8, 12, 11,
1, 3, 15, 43, 60, 34,
1, 3, 25, 121, 360, 378, 156,
1、4、41、378、2166、4869、3843、1044，
。。。
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.008秒内完成
|
