Unmixed bipartite graphs and sublattices of the Boolean lattices

DOI10.1007/S10801-009-0168-1MaRDI QIDQ968230zbMATH OpenOpenAlexFDO

Authors Jürgen Herzog, Takayuki Hibi, Hidefumi Ohsugi

Publication date 5 May 2010

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

bipartite graphtoric idealvertex coverCohen-Macaulay ringGröbner basis

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: The correspondence between unmixed bipartite graphs and sublattices of the oolean lattice is discussed. By using this correspondence, we show the existence of squarefree quadratic initial ideals of toric ideals arising from minimal vertex covers of unmixed bipartite graphs.

Recommendations

• Resolution of unmixed bipartite graphs
• Algebraic properties of non-squarefree graph ideals
• On the dimension of the minimal vertex cover semigroup ring of an unmixed bipartite graph
• Freiman cover ideals of unmixed bipartite graphs
• Distributive lattices, bipartite graphs and Alexander duality

Cites work

• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• scientific article; zbMATH DE number 4067064 (Why is no real title available?)
• scientific article; zbMATH DE number 273025 (Why is no real title available?)
• Distributive lattices, bipartite graphs and Alexander duality

Cited in

(9)

• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• Koszulness of vertex cover algebras of bipartite graphs
• Weakly polymatroidal ideals with applications to vertex cover ideals
• Existence of unimodular triangulations -- positive results
• Subgraphs of hypercubes and subdiagrams of Boolean lattices
• On the dimension of the minimal vertex cover semigroup ring of an unmixed bipartite graph
• Freiman cover ideals of unmixed bipartite graphs
• Unmixed r-partite graphs

This page was built for publication: Unmixed bipartite graphs and sublattices of the Boolean lattices

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