OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A350361型 最大度为n的树的2调色数。 5
4, 5, 5, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,1
评论
图G的2调色数是G有一个着色的最小颜色数,其中每个顶点都有两种不同的颜色,没有相邻的顶点有一种共同的颜色,距离为2的顶点对也没有两种相同的颜色。
a(n)也是具有n个叶子的恒星的2-色调色数。
链接
A.Bickle和B.Phillips,图的t-色调着色,《实用数学》,106(2018)85-102。
艾伦·比克,图的连接和乘积的2-调染色,祝贺。数字。217 (2013), 171-190.
N.Fonger、J.Goss、B.Phillips和C.Segroves,数学6450:最终报告, (2009).
配方奶粉
a(n)=A003057号(n-1)+2。
a(n)=天花板((5+sqrt(1+8*n))/2)。
示例
对于有三片叶子的星星,将叶子标记为12、13和23。将另一个顶点标记为45。总共使用了5种颜色,因此A(3)=5。
数学
桌子[天花板[(5+平方[1+8*n])/2],{n,71}](*斯特凡诺·斯佩齐亚2021年12月27日*)
交叉参考
关键词
非n,容易的
作者
艾伦·比克,2021年12月26日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月25日02:39。包含372782个序列。(在oeis4上运行。)