Dominating induced matchings of finite graphs and regularity of edge ideals

この論文をさがす

説明

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.

23 pages, v2:minor changes, to appear in Journal of Algebraic Combinatorics

収録刊行物

被引用文献 (2)*注記

もっと見る

参考文献 (19)*注記

もっと見る

関連プロジェクト

もっと見る

問題の指摘

ページトップへ