A333348-OEIS公司

A333348飞机

最大匹配数最大的n个顶点树的匹配数。

0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 7, 7, 7, 8, 8, 8, 8, 9, 9, 9, 10, 10, 10, 10, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 16, 16, 16, 16, 17, 17, 17, 18, 18, 18, 18, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 22, 22, 22, 22, 23, 23, 23, 24, 24, 24 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,8`
	评论	`Heuberger和Wagner考虑了一棵由n个顶点组成的树可能有多少不同的最大匹配。它们确定了最大匹配数最大的n个顶点的唯一树（自由树），或者在n=6和n=34时，确定了两棵数量相等的树。a（n）是唯一树的匹配号，并且两个n=34树的匹配数相同。对于n=6，a（6）=1是恒星-6，这是它们的T_{6,1}。另一个n=6是它们的T_{6,2}，它的匹配数字将是a（6）=2。` 树n=2让所有成对的叶子相距均匀（自由树的类型由A304867型). 到叶子偶数距离的顶点是Heuberger和Wagner的a型，到叶子奇数距离的顶点是B型。根据它们的定义（事实上对于任何“偶数距离叶子”树），所有B型顶点必须在最大匹配中匹配，因此匹配数就是B型顶点的数量。2n/7出现在下面的公式中，因为每个“C”部分包含7个顶点，其中2个为B型；然后根据n mod 7有一些固定的附加B顶点。
	链接	`n，a（n）的表，n=0..85。` `Clemens Heuberger和Stephan Wagner，树中最大匹配数《离散数学》，第311卷，第21期，2011年11月，第2512-2542页；arXiv预印本，arXiv:1011.6554[math.CO]，2010年。` `Clemens Heuberger和Stephan Wagner，树中最大匹配数-Sage工作表，建造树木。` `凯文·莱德，虚拟专用数据库examples/most-maximum-matchings.gp在PARI/gp中创建、计数和重复。` `常系数线性递归的索引项，签名（1,0,0,0,1，-1）。`
	配方奶粉	`a（2）=a（6）=1，a（13）=3，a（20）=5，否则a（n）=楼层（（2n+2）/7）。`
	交叉参考	`囊性纤维变性。A333347飞机（最大匹配数）。` `上下文中的序列：A051889号 A086707号 A217538型A194920号 A327440型 285588加元` `相邻序列：A333345飞机 A333346飞机 A333347飞机A333349美元 A333350型 A333351型`
	关键词	`非n`
	作者	`凯文·莱德2020年3月15日`
	状态	`经核准的`