|
| |
|
| A291742型 |
| n-Fibonacci立方体图中最大独立顶点集的数目。 |
|
4
|
| |
|
|
|
抵消
|
1,1
|
|
|
评论
|
|
|
|
链接
|
|
|
|
例子
|
情况n=1：顶点为0，1。每个单体顶点集都是一个最大独立集，因此a（1）=2。
情况n=2：顶点为00、01、10。最大独立集是{00}和{01,10}，因此a（2）=2。
情况n=3：顶点为000001010100101。最大独立集是{000，101}，{010，101}，{001，010，100}，所以a（3）=3。
|
|
|
黄体脂酮素
|
（Python）
从itertools导入组合，产品
从networkx导入emptygraph，查找cliques
v=元组（int（q，2）for q in（''。join（p）for p in product（'01'，repeat=n）），如果'11'不在q中）
G=空图（v）
e=元组（对于组合（v，2）中的a，b，（a，b）if（λm:（m&-m）^m if m else 1）（a^b））
G.添加来自（e）的项
返回和（find_clieques（G）中c的1）#柴华武2024年1月14日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
