登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A003755号 S_4 X P_n中的生成树数。 1 1, 54, 2240, 89964, 3596725, 143700480, 5740732439, 229334969304, 9161621922880, 365994298083150, 14620972301965259, 584087869159280640, 23333512405041243469, 932141942728566562746, 37237797134599264280000, 1487599121840339002010544, 59427552583207598523644161 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,2 参考文献 F.Faase，关于图G X P_n的特定生成子图的个数，Ars Combin.49（1998），129-154。 链接 阿洛伊斯·海因茨，n=1..200时的n，a（n）表 F.褪色，关于图G X P_n的特定生成子图的个数，《Ars Combin》第49卷（1998年）第129-154页上发表的论文初稿。 F.褪色，乘积图中哈密顿圈的计数 F.褪色，计数程序的结果 P.拉夫，网格图中的生成树.arXiv:0809.2551[math.CO]，2008年。 P.拉夫，S_4xP_n生成树个数的分析。包含序列、递归、生成函数等。 与树相关的序列的索引项 常系数线性递归的索引项，签名（48，-336，582，-336，48，-1）。 配方奶粉 a（1）=1， a（2）=54， a（3）=2240， a（4）=89964， a（5）=3596725， a（6）=143700480和 a（n）=48a（n-1）-336a（n-2）+582a（n-3）-336a（n-4）+48a（n-5）-a（n-6）。 通用格式：x*（x^4+6*x^3-16*x^2+6*x+1）/（x^2-6*x+1，x^4-42*x^3+83*x^2-42*x+1。）-保罗·拉夫2009年3月6日 a（n）=A001109号（n）*A049684号（n） ●●●●。[R.Guy，seqfan列表，2009年3月28日]-R.J.马塔尔2009年6月3日 MAPLE公司 a： =n->（矩阵（[1，0，-1，-54，-2240，-89964]）。矩阵（6，（i，j）->如果（i=j-1）则1 elif j=1，然后[48，-336，582，-336、48，-1][i]其他0 fi）^（n-1））[1，1]：seq（a（n），n=1.14）#阿洛伊斯·海因茨，2008年8月1日 数学 线性递归[{48，-336，582，-336、48，-1}，{1，54，2240，89964，3596725，143700480}，17](*Jean-François Alcover公司，2018年8月6日*） 交叉参考 上下文中的序列：2012年2月22日 A076009型 A358925型*A324953型 174445英镑 A206940型 相邻序列：A003752号 A003753号 A003754号*A003756号 A003757号 A003758号 关键词 非n 作者 弗兰斯·法斯 扩展 从Faase的网页添加了重复-N.J.A.斯隆2009年2月3日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年6月22日04:48。包含373565个序列。（在oeis4上运行。）