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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A243800型 独立边集的最大大小等于2的n个节点上的简单连通图的数目。 2
0, 0, 0, 5, 20, 16, 22, 29, 37, 46 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
独立边集是边的子集,这样子集中的两条边就不会共享一个顶点。最大独立边集是指在所有独立边集中包含尽可能多的边的独立边集。
独立边集的最大大小也称为图的匹配数-安德鲁·霍罗伊德,2019年9月5日
链接
Travis Hoppe和Anna Petrone,有限图百科全书
T.Hoppe和A.Petrone,从小图中发现整数序列,arXiv预印arXiv:1408.36442014
埃里克·魏斯坦的数学世界,匹配号码
埃里克·魏斯坦的数学世界,最大独立边集
交叉参考
第k列=第2列,共列A325304型.
囊性纤维变性。A243801型(独立边集的最大大小=3)。
关键字
非n,更多
作者
状态
经核准的

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

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

上次修改时间:2024年4月23日13:38 EDT。包含371914个序列。(在oeis4上运行。)