Symbolic Rees algebras, vertex covers and irreducible representations of Rees cones
Let G be a simple graph and let Ic(G) be its ideal of vertex covers. We give a graph theoretical description of the irreducible b-vertex covers of G, i.e., we describe the minimal generators of the symbolic Rees algebra of Ic(G). Then we study the irreducible b-vertex covers of the blocker of G, i.e...
Gespeichert in:
| Datum: | 2010 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2010
|
| Schriftenreihe: | Algebra and Discrete Mathematics |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/154873 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Symbolic Rees algebras, vertex covers and irreducible representations of Rees cones / L.A. Dupont, R.H. Villarreal // Algebra and Discrete Mathematics. — 2010. — Vol. 10, № 2. — С. 64–86. — Бібліогр.: 30 назв. — англ. |