登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A000683号
n个节点上使用2种颜色的标记图的着色数,除以4。
(原名M4238 N1770)
11
0, 1, 6, 40, 360, 4576, 82656, 2122240, 77366400, 4002843136, 293717546496, 30558458490880, 4505780560619520, 941417163728674816, 278628902101315608576, 116805328001281573519360
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,3
评论
简单图的着色是为每个图顶点选择颜色,这样共享同一条边的两个顶点就不会有相同的颜色。
A213441型
计算n个顶点上使用两种颜色的标记图的颜色。
此序列是的1/4
A213441型
(Read中表1第2列的1/4)-
彼得·巴拉
2013年4月11日
A047863号
统计n个顶点上使用两种或更少颜色的标记图的颜色-
彼得·巴拉
2013年4月11日
参考文献
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第18页,表1.5.1,第2栏(除以2)。
阅读,个人交流。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
T.D.Noe,
n=1..50时的n,a(n)表
R.C.阅读,
标记节点上的k-色图的数目
、加拿大。
数学杂志。,
12 (1960), 410—414.
配方奶粉
参考给出了生成函数。
a(n)~c*2^(n^2/4+n-3/2)/sqrt(Pi*n),其中c=Sum_{k=-无穷大..无穷大}2^-
瓦茨拉夫·科特索维奇
2013年6月24日
数学
最大值=16;
t[_,1]=1;
t[n_,k_]:=t[n,k]=和[二项式[n,j]*2^(j*(n-j))*t[j,k-1]/k,{j,1,n-1}];
a[n]:=t[n,2]/2;
表[a[n],{n,1,maxn}](*
Jean-François Alcover公司
2011年9月21日*)
交叉参考
a(n)=(
A047863号
(n) -2)/4。
对角线
A058843号
.
四分之一
A213441型
.
上下文中的序列:
A006387号
A014481号
A184266号
*
A352357型
A143342号
A084270号
相邻序列:
A000680号
A000681号
A000682号
*
A000684号
A000685号
A000686美元
关键词
非n
,
美好的
,
容易的
作者
N.J.A.斯隆
扩展
更多术语来自
弗拉德塔·乔沃维奇
2000年2月2日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年9月23日08:38。
包含376146个序列。
(在oeis4上运行。)