CASTELNOUVEO-MUMFORD REGULARITY OF EDGE IDEAL AND THE MINIMUM SIZE OF A MAXIMAL MATCHING OF SIMPLE GRAPHS

  • Le Quang Huy
Keywords: Regularity, edge ideal, matching, simple graph.

Abstract

This paper gives a detail proof of the upper bound of regularity of edge ideal of simple graphs in term of the minimum size of a maximal matching of simple graphs.

điểm /   đánh giá
Published
2021-02-26
Issue
No. 51 (2020): Khoa học Tự nhiên và Công nghệ
Section
Bài viết