中文

独立数小于四的戈伦斯坦图的若干组合刻画

组合数学 2020-12-10 v2

摘要

α=α(G)\alpha=\alpha(G) 为具有 nn 个顶点的简单图 GG 的独立数,I(G)I(G) 为其在 S=K[x1,,xn]S=K[x_1,\ldots, x_n] 中的边理想。若 S/I(G)S/I(G) 是 Gorenstein 的,则称图 GGKK 上是 Gorenstein 的;若 GG 在每个域上均为 Gorenstein,则简称 GG 是 Gorenstein 的。本文首先给出一个与 GG 为 Gorenstein 等价的条件,并据此给出 α=2\alpha=2 的 Gorenstein 图的刻画。随后我们给出 α=3\alpha=3 的 Gorenstein 图的一些性质,并作为这些结果的应用,刻画了 α=3\alpha=3 的无三角形 Gorenstein 图。

关键词

引用

@article{arxiv.1911.11406,
  title  = {Some Combinatorial Characterizations of Gorenstein Graphs with Independence Number Less than Four},
  author = {Mohammad Reza Oboudi and Ashkan Nikseresht},
  journal= {arXiv preprint arXiv:1911.11406},
  year   = {2020}
}

备注

9 pages, 1 figure