A333077-OEIS公司

A333077型

n阶二元deBruijn图中最大独立集的个数。

1, 2, 3, 8, 64, 2626, 4850838 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	链接	`n，a（n）的表（n=0..6）。` `埃里克·魏斯坦的数学世界，de Bruijn图形` `埃里克·魏斯坦的数学世界，最大独立顶点集` `维基百科，De Bruijn图` `维基百科，最大独立集`
	黄体脂酮素	`（Python）` `将networkx导入为nx` `定义deBruijn（n）：` `返回nx。MultiDiGraph（（（0，0），（0，0）），如果n==0 else nx.line_graph（deBruijn（n-1））` `定义A333077型（n）以下为：` `返回sum（1表示nx.find_cliques中的_（nx.complement（nx.Graph（deBruijn（n）））））` `#替换从NetworkX中删除的功能罗斯·巴诺夫斯基2023年11月12日`
	交叉参考	`囊性纤维变性。A006946号,A333078型.` `上下文中的序列：A095203号 A351658型 A003096号A354574型 A042815号 A191353号` `相邻序列：A333074型 A333075型 A333076型A333078型 A333079型 A333080型`
	关键词	`非n,坚硬的,更多`
	作者	`布伦森桥2020年3月7日`
	状态	`经核准的`

上次修改时间：美国东部夏令时2024年4月17日20:13。包含371767个序列。（在oeis4上运行。）