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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A197054号 T(n,k)=nXk 0..4数组的数量,每个元素等于其水平和垂直零邻居的数量。 15
1, 2, 2, 2, 2, 2, 3, 4, 4, 3, 4, 6, 10, 6, 4, 5, 10, 18, 18, 10, 5, 7, 16, 38, 42, 38, 16, 7, 9, 26, 78, 108, 108, 78, 26, 9, 12, 42, 156, 274, 358, 274, 156, 42, 12, 16, 68, 320, 692, 1132, 1132, 692, 320, 68, 16, 21, 110, 654, 1754, 3580, 4468, 3580, 1754, 654, 110, 21, 28 (列表桌子图表参考历史文本内部格式)
抵消
1,2
评论
每0紧挨着0 0,每1紧挨着1 0,每2紧挨着2 0,每3紧挨着3 0,每4紧挨着4 0
此外,网格图P_n X P_k中的最大独立顶点集的数量-安德鲁·霍罗伊德,2017年5月16日
链接
哦,Seungsang。“网格图上的最大独立集”,《离散数学》340.12(2017):2762-2768。阿尔索arXiv公司:1709.03678.
埃里克·魏斯坦的数学世界,网格图形
埃里克·魏斯坦的数学世界,最大独立顶点集
例子
表格开始
..1...2....2.....3......4.......5........7.........9.........12..........16
..2...2....4.....6.....10......16.......26........42.........68.........110
..2...4...10....18.....38......78......156.......320........654........1326
..3...6...18....42....108.....274......692......1754.......4442.......11248
..4..10...38...108....358....1132.....3580.....11382......36270......114992
..5..16...78...274...1132....4468....17742.....70616.....281202.....1117442
..7..26..156...692...3580...17742....88056....439338....2192602....10912392
..9..42..320..1754..11382...70616...439338...2745186...17155374...106972582
.12..68.654..4442.36270.281202..2192602.17155374.134355866..1049189170
.16.110.1326.11248.114992.1117442.10912392.106972582.1049189170.10264692132
...
n=6 k=4的一些解
..0..2..1..0....0..2..0..1....2..0..2..0....0..3..0..2....0..2..1..0
..2..0..1..2....1..1..1..1....0..2..1..1....2..0..4..0....3..0..1..2
..1..1..2..0....1..0..2..0....2..1..0..2....1..2..0..2....0..3..1..0
..0..3..0..3....1..1..1..1....0..2..2..0....0..1..1..1....2..0..1..2
..3..0..4..0....0..3..0..2....3..0..1..2....1..1..1..0....1..1..2..0
..0..3..0..2....2..0..3..0....0..2..1..0....1..0..1..1....0..2..0..2
交叉参考
第1列是A000931号(n+6)。
第2列为A006355号(n+1)。
主对角线为A197048号.
囊性纤维变性。A089934号(独立组),A218354号(支配集)。
关键词
非n,
作者
R.H.哈丁2011年10月9日
状态
经核准的

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

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

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