Down-left graphs and a connection to toric ideals of graphs

arXiv (Cornell University)(2023)

引用 0|浏览6
暂无评分
摘要
We introduce a family of graphs, which we call down-left graphs, and study their combinatorial and algebraic properties. We show that members of this family are well-covered, $C_5$-free, and vertex decomposable. By applying a result of Khosh-Ahang and Moradi, the (Castelnuovo-Mumford) regularity of the associated edge ideals is the induced matching number of the graph. As an application, we give a combinatorial interpretation for the regularity of the toric ideals of chordal bipartite graphs that are $(K_{3,3} \setminus e)$-free.
更多
查看译文
关键词
toric ideals,graphs,down-left
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要