|
|
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。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|