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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a350361
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A350361型 最大度为n的树的2调色数。 +0
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+平方米(1+8*n))/2)。
例子
对于有三片叶子的星星,将叶子标记为12、13和23。将另一个顶点标记为45。总共使用了5种颜色,因此A(3)=5。
数学
桌子[天花板[(5+平方[1+8*n])/2],{n,71}](*斯特凡诺·斯佩齐亚2021年12月27日*)
交叉参考
囊性纤维变性。A003057号,A350362型.
关键词
非n,容易的
作者
艾伦·比克2021年12月26日
状态
经核准的
第页1

搜索在0.003秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月16日19:52。包含373432个序列。(在oeis4上运行。)