A097911-OEIS公司

A097911号

包含n个未标记节点上所有图同构副本的诱导子图的图的最小阶。

1, 3, 5, 8, 10, 14

抵消

1,2

包含F族中所有图的诱导子图同构副本的图被称为F的诱导泛图-詹姆斯·特林布尔2021年11月9日

16<=a（7）<=18（Trimble，2021）-詹姆斯·特林布尔2021年11月9日

链接

诺加·阿龙，渐近最优诱导泛图《几何与功能分析》，27（1）：1-322017年。

理查德·拉多，通用图和通用函数《阿里斯学报》。9 (1964), 331-340.

詹姆斯·特林布尔，小图族的诱导泛图，arXiv:2109.00075[math.CO]，2021。

詹姆斯·特林布尔，诱导子图问题的划分算法，格拉斯哥大学博士论文（苏格兰，2023年），134。

例子

a（3）=5，因为（P1+K1）*K1+K1有5个顶点，很容易看出最小值为3。这里，P1是带有一条边的路径，K1是一个孤立的顶点。

交叉参考

关键词

更多,非n

作者

丹·施瓦兹（Dan_Schwarz（AT）hotmail.com），2004年9月4日

扩展

a（5）-a（6）由添加詹姆斯·特林布尔2021年11月9日

状态

经核准的