搜索： a33347-编号：a333347
|
| |
|
|
A190872号
|
| a（n）=11*a（n-1）-9*a（n-2），a（0）=0，a（1）=1。 |
|
+10
11
|
|
|
|
0, 1, 11, 112, 1133, 11455, 115808, 1170793, 11836451, 119663824, 1209774005, 12230539639, 123647969984, 1250052813073, 12637749213947, 127764766035760, 1291672683467837, 13058516623824367, 132018628710857504, 1334678266205013241, 13493293269857428115
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
a（k）是Heuberger和Wagner在引理6.2（2）处的G_k。他们证明了（定理3.3（1）），在一棵由7k+1个顶点组成的树中，最大匹配数是a（k+1），并且有一棵唯一的自由树具有如此多的最大匹配。（请参见A333347飞机适用于所有树大小。）-凯文·莱德2020年4月11日
|
|
|
链接
|
克莱门斯·休伯格和斯蒂芬·瓦格纳，树中最大匹配数《离散数学》，第311卷，第21期，2011年11月，第2512-2542页；arXiv预印本，arXiv:1011.6554[math.CO]，2010年。
|
|
|
配方奶粉
|
a（n）=（（11+平方米（85））^n-（11-平方米（86））^n）/（2^n*平方米（85%））。
G.f.:x/（1-11*x+9*x^2）-菲利普·德尔汉姆2012年2月12日
例如：（2/sqrt（85））*exp（11*x/2）*sinh（sqrt-G.C.格鲁贝尔2015年12月18日
a（n）=（L^n-H^n）/（L-H），其中L=（11+平方（85））/2和H=（11-平方（85。[Heuberger和Wagner引理6.2（2）]-凯文·莱德2020年4月11日
|
|
|
数学
|
线性递归[{11，-9}，{0，1}，50](*T.D.诺伊，2011年5月23日*）
|
|
|
黄体脂酮素
|
（PARI）连接（0，Vec（x/（1-11*x+9*x^2）+O（x^100））\\阿尔图·阿尔坎2015年12月18日
（PARI）a（n）=波尔科夫（升力（Mod（'x，'x^2-11*'x+9）^n），1）\\凯文·赖德2020年4月11日
（岩浆）I:=[0,1]；[n le 2选择I[n]else 11*Self（n-1）-9*Self:n in[1..30]]//文森佐·利班迪2015年12月19日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 0, 1, 0, 9, 7, 7, 2, 2, 2, 8, 6, 4, 6, 4, 4, 3, 6, 5, 5, 0, 0, 1, 1, 3, 7, 1, 4, 0, 8, 8, 1, 3, 9, 6, 5, 7, 8, 6, 2, 3, 4, 0, 2, 5, 2, 4, 3, 6, 1, 2, 3, 2, 0, 0, 4, 0, 0, 3, 8, 7, 6, 1, 0, 2, 7, 2, 1, 3, 3, 5, 5, 1, 3, 4, 0, 0, 9, 3, 7, 7, 3, 0, 3, 8, 3, 9, 4, 7, 0, 4, 5, 3, 9, 6, 6, 4, 0, 2, 8, 2, 4, 7, 0, 1, 6, 9, 9
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
2,5
|
|
|
评论
|
这个常数是赫伯特和瓦格纳的λ。他们考虑了由n个顶点组成的树可能具有的最大匹配数，并表明最大匹配数(A333347飞机)增长为O（λ^（n/7））（参见A333346飞机表示第7个根）。Lambda是矩阵M=[8,3/5,3]的较大特征值，当计算树中“C”部分链中的匹配时，它被提升为幂（它们的引理6.2）。
|
|
|
链接
|
克莱门斯·休伯格和斯蒂芬·瓦格纳，树中最大匹配数，《离散数学》，第311卷，第21期，2011年11月，第2512-2542页；arXiv预印本，arXiv:1011.6554[math.CO]，2010年。
|
|
|
配方奶粉
|
等于连分数[10；9]=10+1/（9+1/（9+1/（9+1/1…）））-彼得·卢什尼2020年3月15日
|
|
|
例子
|
10.1097722286...
|
|
|
数学
|
使用[{$MaxExtraPrecision=1000}，First@RealDigits[（11+Sqrt[85]）/2，10，105]](*迈克尔·德弗利格2020年3月15日*）
|
|
|
黄体脂酮素
|
（PARI）（11+平方米（85））/2\\米歇尔·马库斯2020年5月21日
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A333344飞机
|
| a（n）=11*a（n-1）-9*a（n-2）开始a（0）=1，a（1）=10。 |
|
+10
4
|
|
|
|
1, 10, 101, 1021, 10322, 104353, 1054985, 10665658, 107827373, 1090110181, 11020765634, 111417430345, 1126404843089, 11387696400874, 115127016821813, 1163907917432077, 11766843940356530, 118960112087033137, 1202659637494155737
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
|
|
|
链接
|
|
|
|
配方奶粉
|
通用名称：（1-x）/（1-11*x+9*x^2）。
例如：exp（11*x/2）*（85*cosh（sqrt（85）*x/2）+9*sqrt（85）*sinh（sqrt（85）*x/2））/85-斯特凡诺·斯佩齐亚2023年3月3日
|
|
|
数学
|
线性递归[{11，-9}，{1，10}，20](*阿米拉姆·埃尔达尔2020年3月15日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=波尔科夫（升力（（'x-1）*Mod（'x，'x^2-11*'x+9）^n），1）；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A333346飞机
|
| （（11+sqrt（85））/2）^（1/7）的十进制展开式。 |
|
+10
2
|
|
|
|
1, 3, 9, 1, 6, 6, 4, 2, 8, 4, 1, 3, 9, 8, 8, 8, 5, 1, 0, 5, 7, 4, 5, 8, 1, 2, 3, 8, 4, 5, 7, 9, 3, 3, 0, 0, 9, 0, 0, 6, 0, 3, 5, 6, 6, 5, 7, 0, 0, 4, 5, 5, 0, 6, 8, 8, 8, 0, 1, 4, 7, 8, 4, 9, 7, 8, 4, 7, 4, 8, 0, 0, 4, 5, 3, 6, 8, 8, 9, 1, 0, 1, 1, 9, 9, 6, 9, 2, 2, 8, 1, 0, 2, 9, 6, 1, 6, 1, 4, 6, 8, 4, 7, 8, 3, 0, 5, 4
(列表;常数;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
Heuberger和Wagner考虑了由n个顶点组成的树可能具有的最大匹配数。它们表明最大匹配数(A333347飞机)增长为O（1.3916…^n），此处功率为常数。这在它们的树形式中出现，因为每一个7顶点“C”部分都会通过矩阵M=[8,3/5,3]（引理6.2）的因子增加匹配的数量。M的较大特征值是其λ=A333345飞机因此，每个7个顶点的λ因子。
|
|
|
链接
|
克莱门斯·休伯格和斯蒂芬·瓦格纳，树中最大匹配数《离散数学》，第311卷，第21期，2011年11月，第2512-2542页；arXiv预印本，arXiv:1011.6554[math.CO]，2010年。
|
|
|
例子
|
1.39166428413。。。
|
|
|
数学
|
真数字[（（11+Sqrt[85]）/2）^（1/7），10，100][[1](*阿米拉姆·埃尔达尔2020年3月15日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
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顶点。
|
|
|
链接
|
克莱门斯·休伯格和斯蒂芬·瓦格纳，树中最大匹配数《离散数学》，第311卷，第21期，2011年11月，第2512-2542页；arXiv预印本，arXiv:1011.6554[math.CO]，2010年。
凯文·莱德，虚拟专用数据库examples/most-maximum-matchings.gp在PARI/gp中创建、计数和重复。
|
|
|
配方奶粉
|
a（2）=a（6）=1，a（13）=3，a（20）=5，否则a（n）=楼层（（2n+2）/7）。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.016秒内完成
|
