|
| |
|
| A348365型 |
| n个顶点上的连通可实现图的数目。 |
|
0
|
| |
|
|
|
抵消
|
1,3
|
|
|
评论
|
a（n）是n个顶点上可实现的连通无标记图的个数。可实现图H是存在一个（多重）图G的图，使得H的顶点正好是G的简单圈，如果G中相应的简单圈共享至少一个顶点，则H的两个顶点共享一条边。因此，H对G的“循环骨架”进行编码。形式上，H是由G上的简单循环形成的迹幺半群的依存关系图，如果它们是顶点不相交的，则具有两个循环交换的独立关系。
|
|
|
链接
|
Jean Fromentin、Pierre-Louis Giscard和Théo Karabogossian，为什么行走使我们在图形研究中误入歧途，arXiv:2110.15618[math.CO]，2021。
塞奥·卡拉博戈西安（Théo Karabogossian）、皮埃尔·卢伊斯·吉斯卡尔（Pierre-Louis Giscard）和让·弗罗门汀（Jean Fromentin），迹幺半群、徒步幺半群和数论，幻灯片，WACA（法国加莱，2021年）。
|
|
|
公式
|
a（n）严格递增，a（n+1）>a（n。
|
|
|
例子
|
对于n=4，a（4）=5，因为在4个顶点上的6个未标记连通图中只有1是不可实现的：正方形。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
