有限图的诱导匹配数与边理想
交换代数
2019-02-28 v1 组合数学
摘要
设 是顶点集 上的有限简单图, 为其边理想,其中 是域 上关于 的多项式环,每个 ,且 由那些对应于 的边的平方自由二次单项 生成。在本文中,给定整数 和 ,构造存在有限连通简单图 ,满足 、 以及 ,其中 是 的诱导匹配数, 是 的 -多项式。
引用
@article{arxiv.1902.10429,
title = {Induced matching numbers of finite graphs and edge ideals},
author = {Takayuki Hibi and Hiroju Kanno and Kazunori Matsuda},
journal= {arXiv preprint arXiv:1902.10429},
year = {2019}
}
备注
11 pages