Maximal independent sets and regularity of graphs
type: Item
instance of: scholarly article
title: Maximal independent sets and regularity of graphs
zbMATH Open document ID: 1472.05122
DOI: 10.1142/S0218196721500375
author: Trân Nam Trung
published in: International Journal of Algebra and Computation
publication date: 2021-09-07T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 7391946
zbMATH Keywords: independent set
zbMATH Keywords: matching
zbMATH Keywords: induced matching
zbMATH Keywords: regularity
MaRDI profile type: MaRDI publication profile
cites work: The graphs with maximum induced matching and maximum matching the same size
cites work: The number of maximal independent sets in connected triangle-free graphs
cites work: Koszulness, Krull dimension, and other properties of graph-related algebras
cites work: Bounds on the regularity and projective dimension of ideals associated to graphs
cites work: Q4317713
cites work: The number of maximal independent sets in connected graphs
cites work: The number of maximal independent sets in a connected graph
cites work: Regularity of Squarefree Monomial Ideals
cites work: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
cites work: Algebraic study on Cameron-Walker graphs
cites work: On the Castelnuovo-Mumford regularity and the arithmetic degree of monomial ideals
cites work: Coverings, Matchings and the number of maximal independent sets of graphs
cites work: The Number of Maximal Independent Sets in Triangle-Free Graphs
cites work: Characteristic-independence of Betti numbers of graph ideals
cites work: Maximal independent sets in bipartite graphs
cites work: On cliques in graphs
cites work: Improved bounds for the regularity of edge ideals of graphs
cites work: Regularity, matchings and Cameron-Walker graphs
cites work: Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
cites work: Q4528984
cites work: The Number of Maximal Independent Sets in a Tree
cites work: Matchings, coverings, and Castelnuovo-Mumford regularity
full work available at URL: s0218196721500375
OpenAlex ID: W3175076527
description: scientific article; zbMATH DE number 7391946