Projective dimension, graph domination parameters, and independence complex homology
Projective dimension, graph domination parameters, and independence complex homology
复制标题
投影维数、图支配参数和独立复数同调性
DOI：
10.1016/j.jcta.2012.09.005
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Jay Schweig
中科院分区：
文献类型：
--
作者：
Hailong Dao;Jay Schweig
我们构造了几个关于边理想的投影维数的两两不可比界。我们的界限使用相关联的图形的组合特性。特别是，我们从支配集的主题中汲取了大量的知识。通过Hochster的公式，我们恢复和加强了现有的结果，图独立复形的同调连通。
We construct several pairwise-incomparable bounds on the projective dimensions of edge ideals. Our bounds use combinatorial properties of the associated graphs. In particular, we draw heavily from the topic of dominating sets. Through Hochsterʼs Formula, we recover and strengthen existing results on the homological connectivity of graph independence complexes.