登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
来自问候语整数序列在线百科全书!)
A000683号 在n个节点上使用2种颜色除以4的带标签图的着色数。
(原M4238 N1770)
11
0,1,6,40,360,4576,82656,2122240,77366400,4002843136,293717546496,30558490880,4505780560619520,941417163728674816,278628902101315608576,1168053280001281573519360 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

简单图的着色是对每个图顶点的颜色进行选择,使共享同一条边的两个顶点没有相同的颜色。A213441号计算n个顶点上恰好使用两种颜色的标记图的颜色。这个序列是A213441号(已读表1第2列的1/4)。-彼得·巴拉2013年4月11日

A047863号计算n个顶点上使用两种或更少颜色的带标签图的着色。-彼得·巴拉2013年4月11日

参考文献

F、 Harary和E.M.Palmer,《图解计数》,学术出版社,纽约,1973年,第18页,表1.5.1,第2列(除以2)。

R、 阅读,个人交流。

N、 J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

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

链接

T、 D.不,n=1..50的n,a(n)表

R、 C.读,标号结点上k-色图的个数,卡纳德。J、 数学,12(1960),410-414。

公式

参考给出生成函数。

a(n)~c*2^(n^2/4+n-3/2)/sqrt(Pi*n),其中c=和{k=-infinity..无穷}2^(-k^2)=2.128936827211877。。。如果n是偶数且c=Sum{k=-infinity..infinity}2^(-(k+1/2)^2)=2.12893125051302。。。如果n是奇数。-瓦茨拉夫·科特索维奇2013年6月24日

数学

maxn=16;t[1]=1;t[n_u,k}]:=t[n,k]=Sum[二项式[n,j]*2^(j*(n-j))*t[j,k-1]/k,{j,1,n-1}];a[n_u]:=t[n,2]/2;表[a[n],{n,1,maxn}](*让·弗朗索瓦·阿尔科弗2011年9月21日*)

交叉引用

a(n)=(A047863号(n) 4)/2。

对角线A058843号.

四分之一A213441号.

上下文顺序:A006387号 A014481号 邮编:A184266*邮编:A143342 A084270型 A284195号

相邻序列:A000680型 A000681号 A000682号*A000684号 A000685号 A000686号

关键字

,美好的,容易的

作者

N、 斯隆

扩展

更多条款来自弗拉德塔·乔沃维奇2000年2月2日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年7月8日19:01。包含335524个序列。(运行在oeis4上。)