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

 


具有3n个节点的网络图的连接诱导(非空)子图的数量。
16

%I#29 2023年4月26日12:57:30

%编号:631889854990246451197125742252727181284782160115060,

%电话:279652793129441894596556712527387631368125308264225,

%电话:571591760602260020442140511799391222053424388364873241398575303374108872797272172172389490184252823230422034981672761649

%N具有3n个节点的网络图的连接诱导(非空)子图的数量。

%H Andrew Howroyd,n的表,n=1..200的a(n)</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/Vertex-InducedSubgraph.html“>顶点诱导子图</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/WebGraph.html“>网络图</a>

%H<a href=“/index/Rec#order_08”>常系数线性重复出现的索引条目,签名(12,-50,80,-17,-76,52,16,-16)。

%F经验公式:x*(6-39*x+92*x^2-101*x^3+32*x^4-8*x^5+64*x^6-48*x^7)/(1-x)^2*(1-5*x+2*x^2+4*x^3)^2)_科林·巴克,2017年5月21日

%t{6,33}~Join~表[g=GraphData[{“Web”,n}]-1+ParallelSum[Boole@ConnectedGraphQ@Subgraph[g,s],{s,Subsets@Range[3n]}],{n,3,6}]

%t线性递归[{12,-50,80,-17,-76,52,16,-16},{6,33,188,985,4990,24645,119712,574225},200](*雷·钱德勒,2023年4月26日*)

%Y参见A020873(车轮)、A059020(梯子)、A058525(格栅)、A286139(国王)、A2186182(棱镜)、A286 183(反棱镜),A286184(舵)、A28.6185(莫比乌斯梯子)、A28186(友谊)、A287188(齿轮)、A289189(车)、A285765(女王)。

%K nonn公司

%O 1,1号机组

%A Giovanni Resta,2017年5月4日

%E a(12)-a(24),摘自Andrew Howroyd_,2017年5月20日

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

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

上次修改时间:美国东部夏令时2024年9月21日18:11。包含376087个序列。(在oeis4上运行。)