OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A361202型 n阶图的顶点树性与其补的最大乘积。 1 1, 1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 14, 16, 18, 20, 22, 25, 27, 30, 33, 36, 39, 42, 45, 49, 52, 56, 60, 64, 68, 72, 76, 81, 85, 90, 95, 100, 105, 110, 115, 121, 126, 132, 138, 144, 150, 156, 162, 169, 175, 182, 189, 196, 203, 210, 217, 225, 232, 240, 248 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,3 评论 顶点荫度是图G的顶点可以划分成的最小集合数，从而使每个集合都可以归纳为一个森林。 Bickle（2023）中描述了极值图（n==1（mod 4））。 参考文献 D.R.Lick和A.T.White，互补图的点-部分数，数学。《日本19》（1974），233-237。 链接 n=1..60时的n，a（n）表。 艾伦·比克，Nordhaus-Gaddum定理的极值分解《离散数学》，346 7（2023），113392。 J.米切姆，关于图及其补的点幂、加拿大。数学杂志。23 (1971), 287-292. 常系数线性递归的索引项，签名（2，-1,0,0,0，0,0,1，-2,1）。 配方奶粉 a（n）=地板（（n+3）/2）^2/4）。 通用格式：（1-x+x^2）/（1-x）^3*（1+x）*-斯特凡诺·斯佩齐亚2023年4月22日 例子 5圈具有顶点荫度2，其补集也是5圈，因此A（5）至少是2*2=4。 数学 线性递归[{2，-1，0，0，0,0，0,1，-2，1}，{1，1，2，3，4，5，6，7，9，10}，60](*哈维·P·戴尔2023年7月30日*） 交叉参考 囊性纤维变性。A002620型（n-1阶图的色数与其补数的最大乘积）。 上下文中的序列：165763美元 A178877号 A011870型*A284831型 A261040型 A087950号 相邻序列：A361199型 A361200型 A361201型*A361203型 A361204型 A361205型 关键词 非n,容易的 作者 艾伦·比克2023年4月20日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月3日20:36。包含373088个序列。（在oeis4上运行。）