[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/CKMS.c180068

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)

Publication Information

Communications of the Korean Mathematical Society / v.34, no.1, 2019 , pp. 113-125 More about this Journal

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

degree sequence of graphs; Castelnuovo-Mumford regularity; stable ideals; Borel type ideal; primary decomposition of ideals;

Citations & Related Records

Reference

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. DOI
2	M. Cimpoeas, A stable property of Borel type ideals, Comm. Algebra 36 (2008), no. 2, 674-677. DOI
3	D. Eisenbud, A. Reeves, and B. Totaro, Initial ideals, Veronese subrings, and rates of algebras, Adv. Math. 109 (1994), no. 2, 168-187. DOI
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. DOI
5	V. Havel, A remark on the existence of finite graphs, Casopis Pest. Mat. 80 (1955), 477-480. DOI
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. DOI