Journal of Algebraic Combinatorics (EMIS Electronic Version)

Home > Vol 30, No 4 (2009)

Unmixed bipartite graphs and sublattices of the Boolean lattices

Jürgen Herzog , Takayuki Hibi and Hidefumi Ohsugi

DOI: 10.1007/s10801-009-0168-1

Abstract

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

Pages: 415–420

Keywords: keywords toric ideal; Gröbner basis; bipartite graph; vertex cover; Cohen-Macaulay ring

Full Text: PDF

	EMIS Electronic Library of Mathematics (ELibM) The Open Access Repository of Mathematics
	JOURNAL OF ALGEBRAIC COMBINATORICS
	Editors-in-chief: C. A. Athanasiadis, T. Lam, A. Munemasa, H. Van Maldeghem ISSN 0925-9899 (print) • ISSN 1572-9192 (electronic)
	Home > Vol 30, No 4 (2009) Unmixed bipartite graphs and sublattices of the Boolean lattices Jürgen Herzog , Takayuki Hibi and Hidefumi Ohsugi DOI: 10.1007/s10801-009-0168-1 Abstract The correspondence between unmixed bipartite graphs and sublattices of the Boolean lattice is discussed. By using this correspondence, we show existence of squarefree quadratic initial ideals of toric ideals arising from minimal vertex covers of unmixed bipartite graphs. Pages: 415–420 Keywords: keywords toric ideal; Gröbner basis; bipartite graph; vertex cover; Cohen-Macaulay ring Full Text: PDF © 1992–2009 Journal of Algebraic Combinatorics © 2012 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition

JOURNAL OF ALGEBRAIC COMBINATORICS

Unmixed bipartite graphs and sublattices of the Boolean lattices

Abstract

JOURNAL OF
ALGEBRAIC
COMBINATORICS