登录
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。
链接
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号.
关键词
非n,坚硬的,更多
作者
大卫·加尼克2009年4月23日
扩展
Miller和Codish的a(22)-a(31),大卫·加尼克2022年12月24日
状态
经核准的

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

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

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