登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A066951号
可以在平面上使用n条单位长度边绘制的非同构连通图的数量。
三
1, 1, 3, 5, 12, 28, 74, 207, 633, 2008
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,3
评论
即使K_4是平面的,也不能这样画。
这些图是计算在内的图的子集
A046091美元
.
参考文献
M.Gardner,《意外悬吊和其他数学转移》。
西蒙和舒斯特,纽约,1969年,第80页。
R.C.Read,《从森林到比赛》,《休闲数学杂志》,第1:3卷(1968年7月),第60-172页。
链接
n=1..10时的n,a(n)表。
Jean-Paul Delahaye,
Les grapes-照明灯
,(法语),Pour la Science no.4452014年11月。
拉斐尔·萨尔瓦多,
火柴棒图目录
,arXiv:1303.5965[math.CO],2013-2015年。
亚历克西斯·瓦伊斯,
Matchstick图
Stefan Vogel和Mike Winkler,
匹配棒图计算器(MGC)
,一个用于构建和计算单位距离图和火柴棒图的web应用程序。
埃里克·魏斯坦的数学世界,
火柴棒图
例子
最多五条边,每个平面图都可以用长度为1的边绘制,因此到目前为止,序列与
A046091号
(具有n条边的连通平面图)[除了序列以无边开始的事实]。
对于六条边,唯一不能用长度为1的边绘制的图是K_4和K_{3,2}。
根据
A046091号
,共有30个具有6条边的连通平面图,因此第六项为28。
交叉参考
囊性纤维变性。
A003055号
,
A002905号
,
A046091号
.
上下文中的序列:
A005913号
A056690号
317580英镑
*
A295065型
A046091号
A002905号
相邻序列:
A066948号
A066949号
A066950号
*
A066952号
A066953号
A066954美元
关键词
非n
,
更多
,
美好的
作者
莱斯·里德
2002年5月25日
扩展
a(7)=70。
-
乔纳森·沃斯邮报
2007年1月5日
更正、扩展和添加参考。
根据里德的论文,a(7)=74和a(8)=207。
-
威廉·雷克斯·马歇尔
2010年11月16日
a(9)来自萨尔瓦多的论文,由
布伦丹·麦凯
2013年4月13日
a(9)由以下人员更正(源于萨尔瓦多论文第2版[2013年5月22日]):
盖塔诺·里奇
2013年5月24日
来自Vaisse网页的a(10)由添加
拉斐尔·萨尔瓦多
2015年1月31日
状态
经核准的