본문 바로가기
KERD
논문KCI 등재

Algebraic characterization of graphical degree stability

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

In this paper, we introduce the {\em elimination ideal} $I_{D}(G)$ associated to a simple finite graph $G$. We obtain the upper bound of Castelnuovo-Mumford regularity of {\em elimination ideal} for various classes of graphs.

Abstract

In this paper, we introduce the {\em elimination ideal} $I_{D}(G)$ associated to a simple finite graph $G$. We obtain the upper bound of Castelnuovo-Mumford regularity of {\em elimination ideal} for various classes of graphs.

참고문헌 (7)

  1. S. Ahmad, "An upper bound for the regularity of ideals of Borel type", Comm. Algebra, 36(2), pp.670~673 (2008)
  2. M. Cimpoeas, "A stable property of Borel type ideals", Comm. Algebra, 36(2), pp.674~677 (2008)
  3. D. Eisenbud, "Initial ideals, Veronese subrings, and rates of algebras", Adv. Math, 109(2), pp.168~187 (1994)
  4. S. L. Hakimi, "On realizability of a set of integers as degrees of the vertices of a linear graph. I", J. Soc. Indust. Appl. Math, 10, pp.496~506 (1962)
  5. V. Havel, "A remark on the existence of nite graphs", Casopis Pest. Mat, 80, pp.477~480 (1955)
  6. J. Herzog, "On the Ext-modules of ideals of Borel type, in Commutative algebra (Grenoble", Lyon, 2001), 171-186, 2003, pp.331, ~[DOI]
  7. G. Sierksma, "Seven criteria for integer sequences being graphic", J. Graph Theory, 15(2), pp.223~231 (1991)

관련 논문AI추천

이 간행물의 다른 논문 (26건)