CHỈ SỐ CHÍNH QUY CASTELNOUVO-MUMFORD CỦA IĐÊAN CẠNH VÀ KÍCH THƯỚC NHỎ NHẤT CỦA GHÉP CẶP c ự c ĐẠI CỦA ĐỒ THỊ ĐƠN

Abstract

This paper gives a detail proof o f the upper bound o f regularity o f edge ideal o f simple graphs in term o f the minimum size o f a maximal matching o f simple graphs.
Keywords: Regularity, edge ideal, matching, simple graph.