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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A059103号 在具有相同长度的直边的平面上可实现的n个点上的简单连通单位距离图的数目;允许划线。 5
1, 1, 2, 5, 13, 51, 222, 1313, 9639 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,3
评论
这个计数问题与求平面的色数X(R^2)有关。
参考文献
K.B.Chilakamarri和C.R.Mahoney,平面上的最大和最小禁止单位距离图,ICA公报,13(1995),35-43。
链接
艾丹·格洛布斯和汉斯·帕沙尔,平面上的小单位距离图,arXiv:1905.07829[math.CO],2019年。
埃里克·魏斯坦的数学世界,连接的图形
埃里克·魏斯坦的数学世界,单位距离图
例子
a(4)=5,因为在具有相等长度的所有边的平面中不能实现4个点上的完整图。所有其他具有4个点的连通图都可以实现。
交叉参考
参见。A350507型(不一定是连通的单位距离图)。
参见。A303792型(连接的火柴棒图)。
参见。A308349型(最小单位距离禁止图)。
关键字
坚硬的,更多,非n
作者
大卫·S·纽曼,2001年2月13日
扩展
a(6)已更新,以反映最近被证明为51而不是50的事实-马修·麦克安德鲁斯2016年2月21日
a(7)来自汉斯·帕沙尔2018年5月3日
a(8)-a(9)来自汉斯·帕沙尔2019年5月21日
状态
经核准的

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

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

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