On vertex decomposability and regularity of graphs

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

International Electronic Journal of Algebra
Volume:33 Issue:33
On vertex decomposability and regularity of graphs

On vertex decomposability and regularity of graphs

Authors : Amir MAFI, Dler NADERI, Parasto SOUFIVAND

Pages : 205-212

Doi:10.24330/ieja.1217285

View : 36 | Download : 12

Publication Date : 2023-01-09

Article Type : Research Paper

Abstract :There are two motivating questions in [M. Mahmoudi, A. Mousivand, M. Crupi, G. Rinaldo, N. Terai and S. Yassemi, arXiv:1006.1087v1] and [M. Mahmoudi, A. Mousivand, M. Crupi, G. Rinaldo, N. Terai and S. Yassemi, J. Pure Appl. Algebra, 215insert ignore into journalissuearticles values(10); insert ignore into journalissuearticles values(2011);, 2473-2480] about Castelnuovo-Mumford regularity and vertex decomposability of simple graphs. In this paper, we give negative answers to the questions by providing two counterexamples.
Keywords : Vertex decomposable graph, edge ideal, Castelnuovo Mumford regularity

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.