A066545-OEIS公司

A066545号

两个完整图的乘积的线图中的生成树的数目，每个图的阶数为n，L（K_n x K_n）。

4, 782757789696, 391497025772177207236260602767731880976449536, 79571717825565862744861159703491334416072984127575634790474236302905519522005340085288960000000000000000000000

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

抵消

2,1

a（2）=2^2，a（3）=2^30*3^6，a（4）=2^99*3^31，a（5）=2^314*5^22-杰拉尔德·麦卡维2007年10月20日

链接

n=2..5时的n、a（n）表。

例子

生成树的数量（L（K_2 x K_2））=4。

数学

NumberOfSpanningTrees[LineGraph[GraphProduct[CompleteGraph[n]，CompleteGraph[n]]]（*第一次加载包DiscreteMath`Combinatorica`*）

交叉参考

上下文中的序列：A034250型 A058436号 A067501号*A161405号 A147876号 A164796号

相邻序列：A066542号 A066543号 A066544号*A066546美元 A066547号 A066548号

关键词

坚硬的,非n

作者

罗伯托·马丁内斯二世，2002年1月7日

扩展

编辑人迪安·希克森2002年1月14日

状态

经核准的