A006671-OEIS公司

A006671号

具有n个节点的循环的边识别色数。
（原名M2269）

3, 3, 3, 3, 4, 4, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 13, 13

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

抵消

3,1

可以分配给循环顶点的最小颜色数，以便循环中的每条边e=uv被分配不同的“颜色”{c（u），c（v）}-肖恩·A·欧文2017年6月14日

参考文献

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

n，a（n）表，n=3..74。

K.Al-Wahabi、R.Bari、F.Harary和D.Ullman，路和圈的边可区别色数《记忆G.A.狄拉克的图论》（Sandbjerg，1985）第17-22页。L.D.Andersen等人编辑，《离散数学年鉴》，第41页。北荷兰出版公司，阿姆斯特丹-纽约，1989年。

配方奶粉

如果r是奇数，并且r^2-2*r+1<2*n<=r^2+r，或者r是偶数，并且r ^2-r<2*n<=r^2，那么a（n）=r[来自Al-Wahabi等人]。

交叉参考

上下文中的序列：A262994型 A179847号 A035936号*A046074号 A328914型 A295084型

相邻序列：A006668号 A006669号 A006670号*A006672号 A006673号 A006674号

关键词

非n

作者

N.J.A.斯隆.

扩展

更多术语和标题由改进肖恩·A·欧文2017年6月14日

状态

经核准的