On well-covered, vertex decomposable and Cohen-Macaulay graphs

zbMATHMaRDI QIDQ289983FDO

Authors Iván D. Castrillón, Roberto Cruz, Enrique Reyes

Publication date 1 June 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.00060

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Cohen-Macaulaywell-coveredgirthvertex decomposableshellableunicyclicunmixedKönig

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Structural characterization of families of graphs (05C75) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: Let $G=(V,E)$ be a graph. If $G$ is a K"onig graph or $G$ is a graph without 3-cycles and 5-cycle, we prove that the following conditions are equivalent: $Delt{a}_G$ is pure shellable, $R/I_{Delta}$ is Cohen-Macaulay, $G$ is unmixed vertex decomposable graph and $G$ is well-covered with a perfect matching of K"onig type $e_1,\mathrm{...},e_g$ without square with two $e_i$'s. We characterize well-covered graphs without 3-cycles, 5-cycles and 7-cycles. Also, we study when graphs without 3-cycles and 5-cycles are vertex decomposable or shellable. Furthermore, we give some properties and relations between critical, extendables and shedding vertices. Finally, we characterize unicyclic graphs with each one of the following properties: unmixed, vertex decomposable, shellable and Cohen-Macaulay.

Recommendations

• Vertex decomposability and regularity of very well-covered graphs
• Cohen-Macaulayness of a class of graphs versus the class of their complements
• On vertex decomposable and Cohen-Macaulay regular graphs
• Well-covered and Cohen-Macaulay theta-ring graphs
• Shedding vertices of vertex decomposable well-covered graphs

Cites work

• scientific article; zbMATH DE number 6478520 (Why is no real title available?)
• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• scientific article; zbMATH DE number 1194481 (Why is no real title available?)
• scientific article; zbMATH DE number 3614795 (Why is no real title available?)
• A characterization of well covered graphs of girth 5 or greater
• Algebraic properties of edge ideals via combinatorial topology
• Cohen-Macaulay bipartite graphs
• Cohen-Macaulay edge ideal whose height is half of the number of vertices
• Cohen-Macaulay graphs with large girth
• Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
• Combinatorics and commutative algebra.
• Distributive lattices, bipartite graphs and Alexander duality
• Monomial algebras
• Obstructions to shellability
• On bounds for some graph invariants
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Sequentially Cohen-Macaulay edge ideals
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Vertex decomposability and regularity of very well-covered graphs
• Vertex decomposable graphs and obstructions to shellability
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity

Cited in

(24)

• A note on Cohen-Macaulay skeletons of cycles and vertex-decomposability
• Computing well-covered vector spaces of graphs using modular decomposition
• 1-well-covered graphs revisited
• Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Unmixedness of some weighted oriented graphs
• Cohen-Macaulay graphs with large girth
• \(W_2\)-graphs and shedding vertices
• Componentwise linearity of powers of cover ideals
• Graphs vertex-partitionable into strong cliques
• Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
• Independence complexes of well-covered circulant graphs
• Well-covered and Cohen-Macaulay theta-ring graphs
• Vertex decomposable property of graphs whose complements are \(r\)-partite
• Shedding vertices of vertex decomposable well-covered graphs
• On the Hilbert series of vertex cover algebras of Cohen-Macaulay bipartite graphs
• scientific article; zbMATH DE number 7308162 (Why is no real title available?)
• On vertex decomposable and Cohen-Macaulay regular graphs
• Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Well-covered and Cohen-Macaulay unitary Cayley graphs
• Systems of parameters and the Cohen-Macaulay property
• Graded ideals of König type
• Monomial ideals of weighted oriented graphs

This page was built for publication: On well-covered, vertex decomposable and Cohen-Macaulay graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q289983)