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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A350362型 n圈的2色调色数。 5
6, 6, 5, 5, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 (列表;图表;参考;;历史;文本;内部格式)
偏移
3,1
评论
图G的2调色数是G有一个着色的最小颜色数,其中每个顶点都有两种不同的颜色,没有相邻的顶点有一种共同的颜色,距离为2的顶点对也没有两种相同的颜色。
对于长度为3、4或7的循环,没有2色调5着色,因为Petersen图不包含这些长度的循环。
链接
艾伦·比克和B.菲利普斯,图的t-色调着色《实用数学》,106(2018)85-102。
艾伦·比克,图的连接和乘积的2-调染色,祝贺。数字。217 (2013), 171-190.
N.Fonger、J.Goss、B.Phillips和C.Segroves,数学6450:最终报告,第2组研究项目,2009年。
配方奶粉
对于所有n>7,a(n)=5。
总尺寸:x^3*(1+x+x^4)+5*x^3/(1-x)-斯特凡诺·斯佩齐亚2021年12月27日
例子
以下显示了顺序为3到9的(断开的)循环的颜色。
-12-34-56-
-12-34-15-36-
-12-34-51-23-45-
-12-34-15-32-14-35-
-12-34-56-13-24-35-46-
-12-34-15-23-14-5-13-45-
-12-34-15-32-14-25-13-24-35-
较大循环的颜色可以从长度为5、6和8的断裂循环拼接在一起。
数学
PadRight[{6,6,5,5,6},100,5](*保罗·沙萨2023年11月30日*)
交叉参考
囊性纤维变性。A350361型.
关键词
非n容易的
作者
艾伦·比克2021年12月26日
状态
已批准

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

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

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