Communications of the Korean Mathematical Society (대한수학회논문집)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

ALGEBRAIC CHARACTERIZATION OF GRAPHICAL DEGREE STABILITY

  • Anwar, Imran (Abdus Salam School of Mathematical Sciences G. C. University) ;
  • Khalid, Asma (Abdus Salam School of Mathematical Sciences G. C. University)
  • Received : 2018.02.20
  • Accepted : 2018.06.11
  • Published : 2019.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords

DBSHCJ_2019_v34n1_113_f0001.png 이미지

FIGURE 1. Vertex deletion of a graph

References

  1. S. Ahmad and I. Anwar, An upper bound for the regularity of ideals of Borel type, Comm. Algebra 36 (2008), no. 2, 670-673. https://doi.org/10.1080/00927870701724110
  2. M. Cimpoeas, A stable property of Borel type ideals, Comm. Algebra 36 (2008), no. 2, 674-677. https://doi.org/10.1080/00927870701724136
  3. D. Eisenbud, A. Reeves, and B. Totaro, Initial ideals, Veronese subrings, and rates of algebras, Adv. Math. 109 (1994), no. 2, 168-187. https://doi.org/10.1006/aima.1994.1085
  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 (1962), 496-506. https://doi.org/10.1137/0110037
  5. V. Havel, A remark on the existence of finite graphs, Casopis Pest. Mat. 80 (1955), 477-480. https://doi.org/10.21136/CPM.1955.108220
  6. J. Herzog, D. Popescu, and M. Vladoiu, On the Ext-modules of ideals of Borel type, in Commutative algebra (Grenoble/Lyon, 2001), 171-186, Contemp. Math., 331, Amer. Math. Soc., Providence, RI, 2003.
  7. G. Sierksma and H. Hoogeveen, Seven criteria for integer sequences being graphic, J. Graph Theory 15 (1991), no. 2, 223-231. https://doi.org/10.1002/jgt.3190150209