登录
OEIS由支持
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A243800型
独立边集的最大大小等于2的n个节点上的简单连通图的数目。
2
0, 0, 0, 5, 20, 16, 22, 29, 37, 46
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,4
评论
独立边集是边的子集,这样子集中的两条边就不会共享一个顶点。
最大独立边集是指在所有独立边集中包含尽可能多的边的独立边集。
独立边集的最大大小也称为图的匹配数-
安德鲁·霍罗伊德
,2019年9月5日
链接
n=1..10时的n,a(n)表。
Travis Hoppe和Anna Petrone,
有限图百科全书
T.Hoppe和A.Petrone,
从小图中发现整数序列
,arXiv预印arXiv:1408.36442014
埃里克·魏斯坦的数学世界,
匹配号码
埃里克·魏斯坦的数学世界,
最大独立边集
交叉参考
第k列=第2列,共列
A325304型
.
囊性纤维变性。
A243801型
(独立边集的最大大小=3)。
上下文中的序列:
A357908型
A030696号
A227109型
*
A335555型
A098047号
A231276号
相邻序列:
A243797型
A243798型
A243799型
*
A243801型
A243802型
A243803型
关键字
非n
,
更多
作者
特拉维斯·霍普
和
安娜·佩特龙
2014年7月15日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新的seq。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:2024年4月23日13:38 EDT。
包含371914个序列。
(在oeis4上运行。)