A366728-OEIS公司

A366728型

具有n个顶点的圈的平方的2调色数。

6, 8, 10, 9, 7, 8, 8, 8, 8, 7, 8, 7, 7, 7, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7

(列表;图表;参考;听;历史;文本;内部格式)

抵消

3,1

图G的2-色调色数是G具有着色的最小颜色数，其中每个顶点具有两种不同的颜色，没有相邻顶点具有共同的颜色，并且在距离2处没有一对顶点具有两种共同的颜色。

循环的正方形是通过在循环中距离为2的所有顶点之间添加边而形成的。

链接

n=3..85时的n、a（n）表。

艾伦·比克，图的连接和乘积的2-调染色，国会。数字。217 (2013), 171-190.

艾伦·比克，弦图和外平面图的2-调着色，澳大利亚。《联合杂志》87 1（2023）182-197。

艾伦·比克和B.菲利普斯，图的t-色调着色《实用数学》，106（2018）85-102。

D.W.Cranston和H.LaFayette，稀疏图类的t-tone色数，澳大利亚。J.Combin.86（2023），458-476。

N.Fonger、J.Goss、B.Phillips和C.Segroves，数学6450：最终报告，第2组研究项目，2009年。

配方奶粉

a（n）=7，对于所有n>17。

例子

以下显示了顺序为7到13的（断开的）循环的颜色。

-12-34-56-71-23-45-67-

-12-34-56-78-13-24-57-68-

-12-34-56-17-23-45-16-37-58-

-12-34-56-71-23-68-15-24-38-57-

-12-34-56-17-24-36-58-14-26-38-57-

-12-34-56-71-32-54-16-37-52-14-36-57-

-12-34-56-71-32-54-16-37-58-14-32-57-68-

交叉参考

囊性纤维变性。A350361型（树木），A350362型（循环），A350715型（车轮），A366727飞机（MOP）。

囊性纤维变性。A003057号,A351120型（成对着色）。

上下文中的序列：238621元 A099102号 A001743号*A256964型 A046344号 A116366号

相邻序列：A366725型 A366726飞机 A366727飞机*A366729型 A366730型 A366731型

关键字

非n

作者

艾伦·比克2023年10月17日

状态

经核准的