Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Whiskers and sequentially Cohen-Macaulay graphs   Let G be a simple (i.e., no loops and no multiple edges) graph. We
investigate the question of how to modify G combinatorially to obtain a
sequentially Cohen-Macaulay graph. We focus on modifications given by adding
configurations of whiskers to G, where to add a whisker one adds a new vertex
and an edge connecting this vertex to an existing vertex in G. We give various
sufficient conditions and necessary conditions on a subset S of the vertices of
G so that the graph G \cup W(S), obtained from G by adding a whisker to each
vertex in S, is a sequentially Cohen-Macaulay graph. For instance, we show that
if S is a vertex cover of G, then G \cup W(S) is a sequentially Cohen-Macaulay
graph. On the other hand, we show that if G \backslash S is not sequentially
Cohen-Macaulay, then G \cup W(S) is not a sequentially Cohen-Macaulay graph.
Our work is inspired by and generalizes a result of Villarreal on the use of
whiskers to get Cohen-Macaulay graphs.

8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
1
The categories of this paper are: cs
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph