中文

与图关联的独立集单项式理想

交换代数 2013-07-12 v1 组合数学

摘要

独立集在图的研究中起着关键作用,图论中的重要问题可归结为对独立集的研究。我们定义了与有限简单图关联的独立集单项式理想,并根据图的组合性质描述了其同调和代数不变量。我们计算了极小准素分解并刻画了 Cohen-Macaulay 理想。此外,我们提供了一个计算 Betti 数的公式,该公式仅依赖于图的独立多项式的系数。

关键词

引用

@article{arxiv.1307.3050,
  title  = {The monomial ideal of independent sets associated to a graph},
  author = {Oana Olteanu},
  journal= {arXiv preprint arXiv:1307.3050},
  year   = {2013}
}