登录
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图不包含这些长度的循环。
链接
n=3..60时的n、a(n)表。
艾伦·比克和B.菲利普斯,
图的t-色调着色
《实用数学》,106(2018)85-102。
艾伦·比克,
图的连接和乘积的2-调染色
,祝贺。
数字。
217 (2013), 171-190.
N.Fonger、J.Goss、B.Phillips和C.Segroves,
数学6450:最终报告
,第2组研究项目,2009年。
最终常量序列的索引项
常系数线性递归的索引项
,签名(1)。
配方奶粉
对于所有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型
.
上下文中的序列:
A197478号
A260713型
2018年1月
*
A351120型
A199664号
A019180型
相邻序列:
A350359型
A350360型
A350361型
*
A350363型
A350364型
A350365型
关键词
非n
,
容易的
作者
艾伦·比克
2021年12月26日
状态
已批准
查找
|
欢迎光临
|
维基
|
寄存器
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年5月5日15:34。
包含372275个序列。
(在oeis4上运行。)