A355558-OEIS公司

A355558型

n-半立方体图的独立多项式在-1处求值。

0, -1, -3, -3, 25, -135, -2079, 1879969

抵消

1,3

图的独立数α（G）是最大独立顶点集的基数。n减半的图具有alpha（G）=A005864号（n） ●●●●。n-半立方体的独立多项式由Sum_{k=0..alpha（G）}给出A355226飞机（n，k）*t^k，意味着a（n）是第n行的交替和A355226飞机.

链接

Eric Weistein的《数学世界》，独立多项式

Eric Weistein的《数学世界》，半立方体图

例子

第5行，共行A355226飞机是1、16、40。这意味着5减半立方体图具有独立多项式1+16*t+40*t^2。取第5行的交替行和，或在-1处计算多项式，得到1-16+40=25=a（5）。

黄体脂酮素

（Sage）从Sage.graphs.independent_sets导入独立集

定义a（n）：

如果n==1：

g=图表。完整图（1）

其他：

g=图表。半立方体（n）

icount=0

对于独立集中的Iset（g）：

如果长度（Iset）%2==0：

icount+=1

其他：

icount+=-1

返回icount

交叉参考

关键词

签名,更多

作者

状态

经核准的