登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A159847号
具有最大边数且不包含三圈或四圈的非同构n节点图的数目。
2
1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 3, 7, 1, 4, 1, 22, 14, 15, 1, 1, 3, 3, 7, 1, 6, 2, 1, 4, 1, 1, 2, 1
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,4
评论
摩尔图是这些图中唯一的顺序图。
因此,这个序列中的第五十项是1。
确定该序列的两个附加值:a(24)=1和a(32)=1。
[
迈克尔·科迪什
2013年4月9日]
参考文献
D.K.Garnick和N.A.Nieuwejaar,无三圈或四圈的非同构极值图,组合数学与组合计算杂志,12(1992),33-56。
链接
n=1..32时的n,a(n)表。
J Backelin,
40~49阶极值围长5图的大小
,arXiv预印本arXiv:1511.08128[math.CO],2015。
迈克尔·科迪什(Michael Codish)、爱丽丝·米勒(Alice Miller)、帕特里克·普洛瑟(Patrick Prosser)和彼得·斯特基(Peter J.Stuckey),
打破图表示中的对称性
IJCAI 2013年。
爱丽丝·米勒和迈克尔·科迪什,
周长至少为5且阶数介于20和32之间的图
,arXiv:1708.06576[math.CO],2017年。
交叉参考
囊性纤维变性。
A006856号
.
上下文中的序列:
A030338号
2011年2月48日
A266649型
*
A327489型
A257886型
A144477号
相邻序列:
A159844号
A159845号
A159846号
*
A159848号
A159849号
A159850个
关键字
非n
,
坚硬的
,
更多
作者
大卫·加尼克
2009年4月23日
扩展
Miller和Codish的a(22)-a(31),
大卫·加尼克
2022年12月24日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年9月21日08:46。
包含376084个序列。
(在oeis4上运行。)