OEIS哀悼
西蒙斯
感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由
OEIS基金会的许多慷慨捐赠者
。
提示
(来自的问候
整数序列在线百科全书
!)
A337179飞机
具有n个未标记顶点的大地测量图的数量。
1
1, 1, 2, 4, 10, 23, 66, 185, 586, 1880, 6360, 21975, 78230, 283087, 1043329, 3895505, 14726263, 56234210, 216719056, 841857211, 3293753840, 12969219563
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
偏移
1,3
评论
如果每对顶点由唯一的最短路径连接,则图形是大地测量的。
为了获得这个序列,使用Brendan McKay的nauty程序生成非同构图,然后在此输出上检查大地测量属性。
链接
n=1..22时的n,a(n)表。
约翰·库恩,
AMSI度假研究学者项目,2021年
Brendan McKay和Adolfo Piperno,
航行和痕迹
.[nauty和Traces是计算图和有向图的自同构组的程序。]
K.R.Parthasarathy和N.Srinivasan,
大地测量块体的一些一般构造
《组合理论杂志》,B辑(33)第2期,1982年10月,第121-136页。
Florian Stober和Armin Wei,
大地测量图:实验与新构造
,arXiv:2308.08970[math.CO],2023年。
埃里克·魏斯坦的数学世界,
大地测量图
维基百科,
大地测量图
例子
对于n=4,有一个(4)=4的大地测量图:一个三角形,另一条边附着在一个顶点上,边路径长度为3,三条边在一个公共顶点连接在一起,以及四个顶点上的完整图。
o个
o o(零)/|\
/\|o-|-o
o-o----o,o-o-o-o,o-o-o\|/
o个
程序
(鼠尾草)参见
A337178型
。
交叉参考
囊性纤维变性。
A337178型
,
A001349号
。
上下文中的序列:
A210592型
A206432型
A124480号
*
A130967号
A148087号
156806英镑
相邻序列:
A337176型
A337177型
A337178型
*
A337180型
A337181飞机
A337182型
关键词
非n
,
更多
作者
John Cu和
穆雷·埃尔德
,2021年1月28日
扩展
Florian Stober和Armin Wei的a(12)-a(22)增加了
默里·埃尔德
2023年11月14日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
转换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
。
上次修改时间:美国东部夏令时2024年6月1日02:06。
包含373008个序列。
(在oeis4上运行。)