pith. sign in

arxiv: 1412.3881 · v2 · pith:NXVNTD33new · submitted 2014-12-12 · 🧮 math.CO · math.AC

Dominating induced matchings of finite graphs and regularity of edge ideals

classification 🧮 math.CO math.AC
keywords matchinginducednumberdominatingfiniteedgegraphsmatchings
0
0 comments X
read the original abstract

The regularity of an edge ideal of a finite simple graph $G$ is at least the induced matching number of $G$ and is at most the minimum matching number of $G$. If $G$ possesses a dominating inuduced matching, i.e., an induced matching which forms a maximal matching, then the induced matching number of $G$ is equal to the minimum matching number of $G$. In the present paper, from viewpoints of both combinatorics and commutative algebra, finite simple graphs with dominating induced matchings will be mainly studied.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.