登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A294791型 行读取的三角形,1<=k<=n:T(n,k)=在平移对称和可交换颜色下使用两种颜色的环形nXk网格的非同构着色。 9
0, 1, 4, 1, 7, 31, 3, 23, 179, 2107, 3, 55, 1095, 26271, 671103, 7, 189, 7327, 350063, 17896831, 954459519, 9, 595, 49939, 4794087, 490853415, 52357746895, 5744387279871, 19, 2101, 349715, 67115111, 13743921631, 2932032057731, 643371380132743, 144115188277194943, 29, 7315, 2485591, 954444607, 390937468407, 166799988703927, 73201365371896619 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
如果除了圆环上的平移对称性之外,还有一种颜色的排列,将一种颜色转换为另一种颜色,那么两种颜色是等效的。(电源组枚举。)
参考文献
F.Harary和E.Palmer,《图形计数》,学术出版社,1973年。
链接
配方奶粉
T(n,k)=(1/(n*k*Q!))*(S_Q中的Sum_{西格玛}Sum_{d|n}Sum_{f|k}phi(d)phi(f)[[所有j_l(西格玛)>0:l|lcm(d,f)]]P(gcd(d,f)*(n/d)*(k/f),西格玛)),其中P(f,西格玛)=f![z^F]产品{l=1..Q}(exp(lz)-1)^j_l(sigma),Q=2。符号j_l(sigma)来自Harary文本,给出了置换sigma中长度l的圈数。[[.]]是艾弗森系列。
例子
对于2X2网格和两种颜色,我们发现T(2,2)=4:
+---+ +---+ +---+ +---+
|X | | | X | | |X | X | |X|
+-+-+ +-+-+ +-+-+ +-+-+
|| | | | X | | | ||X ||
+-+-+ +-+-+ +-+-+ +-+-+
交叉参考
关键词
非n美好的
作者
马尔科·里德尔2017年11月8日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月25日21:09。包含371989个序列。(在oeis4上运行。)