Communications of the
Korean Mathematical Society
CKMS

ISSN(Print) 1225-1763 ISSN(Online) 2234-3024

Article

HOME ALL ARTICLES View

Commun. Korean Math. Soc. 2019; 34(1): 113-125

Online first article October 2, 2018      Printed January 31, 2019

https://doi.org/10.4134/CKMS.c180068

Copyright © The Korean Mathematical Society.

Algebraic characterization of graphical degree stability

Imran Anwar, Asma Khalid

G. C. University; Air University Multan Campus

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.

Keywords: degree sequence of graphs, Castelnuovo-Mumford regularity, stable ideals, Borel type ideal, primary decomposition of ideals

MSC numbers: Primary 13P10; Secondary 13H10, 13F20, 13C14

Stats or Metrics

Share this article on :

Related articles in CKMS