独立数小于四的戈伦斯坦图的若干组合刻画
组合数学
2020-12-10 v2
摘要
设 为具有 个顶点的简单图 的独立数, 为其在 中的边理想。若 是 Gorenstein 的,则称图 在 上是 Gorenstein 的;若 在每个域上均为 Gorenstein,则简称 是 Gorenstein 的。本文首先给出一个与 为 Gorenstein 等价的条件,并据此给出 的 Gorenstein 图的刻画。随后我们给出 的 Gorenstein 图的一些性质,并作为这些结果的应用,刻画了 的无三角形 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