\(W_2\)-graphs and shedding vertices
type: Item
instance of: scholarly article
title: \(W_2\)-graphs and shedding vertices
zbMATH Open document ID: 1378.05155
author: Vadim E. Levit
author: Eugen Mandrescu
publication date: 2018-01-18T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6827255
zbMATH Keywords: maximum independent set
zbMATH Keywords: shedding vertex
zbMATH Keywords: differential of a set
zbMATH Keywords: matching
zbMATH Keywords: well-covered graph
zbMATH Keywords: 1-well-covered graph
MaRDI profile type: Publication
full work available at URL: j.endm.2017.07.038
OpenAlex ID: W2742680891
cites work: Lower bounds on the differential of a graph
cites work: Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
cites work: On well-covered, vertex decomposable and Cohen-Macaulay graphs
cites work: Edge-stable equimatchable graphs
cites work: Algebraic properties of edge ideals via combinatorial topology
cites work: Independence Complexes of Well-Covered Circulant Graphs
cites work: Cohen-Macaulay bipartite graphs
cites work: A characterization of well covered graphs of girth 5 or greater
cites work: Cohen–Macaulay graphs with large girth
cites work: A characterization of triangle-free Gorenstein graphs and Cohen-Macaulayness of second powers of edge ideals
cites work: Q5488331
cites work: Q3139864
cites work: Some covering concepts in graphs
cites work: Well covered simplicial, chordal, and circular arc graphs
cites work: On some subclasses of well-covered graphs
cites work: Q4528984
cites work: Vertex decomposable graphs and obstructions to shellability
cites work: Chordal and sequentially Cohen-Macaulay clutters
DOI: 10.1016/J.ENDM.2017.07.038
description: scientific article; zbMATH DE number 6827255