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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A084656号 2n个顶点上未标记的连通无爪三次图的个数。 0
0, 1, 1, 1, 1, 3, 3, 5, 11, 15, 27, 54, 94, 181, 369, 731, 1502, 3187 (列表图表参考历史文本内部格式)
抵消
1,6
评论
三次图是无爪的(不包含诱导K_{1,3})当且仅当每个顶点位于三角形中。所有计数的图形都很简单(没有循环或多条边)。
参考文献
A.Itzhakov和M.Codish,用高维图不变量及其组合打破对称,第20届约束规划、人工智能和运筹学集成国际会议论文集(2023)。
链接
戈登·罗伊尔,组合数据.
例子
K_4是无爪的,因此a(2)=1,而三角棱镜是6个顶点上唯一的无爪立体图,所以a(3)=1。
交叉参考
囊性纤维变性。A084657美元,A084658号,A057848号.
关键词
非n,更多
作者
戈登·F·罗伊尔2003年6月2日
扩展
a(16)-a(18)来自迈克尔·科迪什2023年3月5日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月19日12:14。包含371792个序列。(在oeis4上运行。)