%I#12 2023年8月23日10:18:11

%编号：126720311040014238067206720651286330860297900675072000，

%电话：1362603561094808766232574042597349888028507909150300692211200，

%电话：13039570449847302883368000596432367611209093959432634827280926967010674126663680001247834652562251646622689145644236

%N G X P_N中生成树的数目，其中G＝{｛1，2｝，｛1，3｝，｛1，4｝，｛2，5｝，｛3，5｝，｛4，5｝｝。

%D F.Faase，关于图A X P_n的特定生成子图的个数，Ars Combin.49（1998），129-154。

%H P.Raff，n的表格，n=1..200的a（n）</a>

%H F.Faase，<a href=“http://www.iwriteiam.nl/Cpaper.zip“>关于图G X P_n的特定生成子图的个数，Ars Combin.49（1998），129-154中发表的论文的初步版本。

%H F.Faase，<a href=“http://www.iwriteiam.nl/counting.html“>计算乘积图中的哈密顿圈</a>

%H F.Faase，<a href=“http://www.iwriteiam.nl/Cresults.html“>计数程序的结果</a>

%H P.拉夫，<a href=“http://arxiv.org/abs/0809.2551“>在网格图中生成树，arXiv:0809.2551[math.CO]，2008。

%H P.拉夫，<a href=“http://www.math.rutgers.edu/~praff/span/5/12-13-14-25-35-45/index.xml“>分析G x P_n的生成树数，其中G={{1，2}，{1，3}，}1，4}，[2]，5}，[3]，{4，5}}。</a>包含序列、递归、生成函数等。

%H P.拉夫，<a href=“http://www.myraff.com/projects/spanning-trees-in-grid-graphs“>网格图生成树数的分析。

%H<a href=“/index/Tra#trees”>为与树相关的序列索引条目</a>

%F a（n）=525 a（n-1）

%F-32415（n-2）

%传真+696920（n-3）

%传真-5936265（n-4）

%传真：+19827675 a（n-5）

%传真-29313582（n-6）

%传真：+19827675 a（n-7）

%传真-5936265（n-8）

%传真+696920 a（n-9）

%F-32415（n-10）

%传真+525（n-11）

%F-a（n-12）。

%传真：-12x（x^10+35x^9-2385x^8+26040x^7-54030x^6+540x^4-26040x^3+2385x*2-35x-1）/（x^12-525x^11+32415x^10-696920x^9+5936265x^8-19827675x^7+29313582x^6-19827675x^5+5936255x^4-696920x^3+32415x^2-525x+1）。

%K nonn公司

%O 1,1号机组

%2010年6月1日上午