Toric rings of perfectly matchable subgraph polytopes
Autor: | Mori, Kenta |
---|---|
Rok vydání: | 2022 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | The perfectly matchable subgraph polytope of a graph is a (0,1)-polytope associated with the vertex sets of matchings in the graph. In this paper, we study algebraic properties (compressedness, Gorensteinness) of the toric rings of perfectly matchable subgraph polytopes. In particular, we give a complete characterization of a graph whose perfectly matchable subgraph polytope is compressed. Comment: 22 pages, 3 figures, minor revision |
Databáze: | arXiv |
Externí odkaz: |