On vertex decomposability and regularity of graphs

2022/01/24 by Амир Мафи, Mafi, Amir, Dler Naderi +3
Computer Science · Mathematics · #05C75 #13D02 #13H10 #Advanced Graph Theory Research #Combinatorics (math.CO) #Commutative Algebra (math.AC) #Commutative Algebra and Its Applications #FOS: Mathematics #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.2201.09925

openalex publication_date 2022/01/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

There are two motivation questions in \citeMTS, MTS1 about Castelnuovo-Mumford regularity and vertex decomposable of simple graph G. In this paper, we disprove the questions by providing of two counterexamples.

Related

• Castelnuovo-Mumford regularity of graphs
• Vertex decomposability and regularity of very well-covered graphs
• Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
• Bounding Castelnuovo-Mumford regularity of graphs via Lozin's transformation
• Upper bounds for the regularity of powers of edge ideals of graphs