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

zbMATH Open1342.13030arXiv1505.00060MaRDI QIDQ289983FDOQ289983

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

Publication date: 1 June 2016

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

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.

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

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

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

zbMATH Keywords

Cohen-Macaulaywell-coveredgirthvertex decomposable[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=K%EF%BF%BD%EF%BF%BDnig&go=Go K��nig]shellableunicyclicunmixed

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)

Cites Work

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

Cited In (17)

• Well-covered and Cohen-Macaulay theta-ring graphs
• Graded ideals of König type
• Unmixedness of some weighted oriented graphs
• Systems of parameters and the Cohen-Macaulay property
• Componentwise linearity of powers of cover ideals
• Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Computing well-covered vector spaces of graphs using modular decomposition
• Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded
• Monomial ideals of weighted oriented graphs
• Title not available (Why is that?)
• Well-covered and Cohen-Macaulay unitary Cayley graphs
• Graphs vertex-partitionable into strong cliques
• \(W_2\)-graphs and shedding vertices
• On the Hilbert series of vertex cover algebras of Cohen-Macaulay bipartite graphs
• On vertex decomposable and Cohen-Macaulay regular graphs
• 1-well-covered graphs revisited

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)