The poset of graphs ordered by induced containment
The poset of graphs ordered by induced containment
复制标题
按诱导包含排序的图偏序集
DOI：
10.1016/j.jcta.2019.06.009
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Smith J
中科院分区：
文献类型：
--
作者：
Smith J
当H作为导出子图出现在G中时，我们研究了所有具有H≤G的无标号图的偏序集G，给出了关于G的区间的Möbius函数的一些一般性结果和一些特殊图类的结果.这包括Möbius函数由加泰罗尼亚数给出的情况，我们用离散Morse理论证明了这一点，以及另一种情况，它等于Fibonacci数，因此表明Möbius函数是无界的。给出了G的不连通区间的一种分类，给出了一大类不可壳区间。并对G的结构提出了几个猜想。
We study the poset G of all unlabelled graphs with H≤ G if H occurs as an induced subgraph in G. We present some general results on the Möbius function of intervals of G and some results for specific classes of graphs. This includes a case where the Möbius function is given by the Catalan numbers, which we prove using discrete Morse theory, and another case where it equals the Fibonacci numbers, therefore showing that the Möbius function is unbounded. A classification of the disconnected intervals of G is presented, which gives a large class of non-shellable intervals. We also present several conjectures on the structure of G.
登录
查看更多内容
影响因子：
1.3
作者：
D. Kozlov
通讯作者：
D. Kozlov
影响因子：
0.5
作者：
A. Wires
通讯作者：
A. Wires
基于拓扑分解的置换偏序集莫比乌斯函数公式
DOI：
10.1016/j.aam.2017.06.002
发表时间：
2015
期刊：
Adv. Appl. Math.
影响因子：
--
作者：
Jason P. Smith
通讯作者：
Jason P. Smith
DOI：
10.1016/0095-8956(87)90033-5
发表时间：
1987
期刊：
J. Comb. Theory B
影响因子：
--
作者：
C. Thomassen
通讯作者：
C. Thomassen
连通图上的偏序集是 Sperner
DOI：
10.1016/j.jcta.2017.03.003
发表时间：
2015
期刊：
J. Comb. Theory A
影响因子：
--
作者：
Stephen G. Z. Smith;István Tomon
通讯作者：
István Tomon