Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2012
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/1210.8198 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914732283265024 |
|---|---|
| author | Imbesi, Maurizio La Barbiera, Monica |
| author_facet | Imbesi, Maurizio La Barbiera, Monica |
| contents | In this article bipartite planar graphs St_r are investigated, r the number of their plane regions. Bounds for the graded Betti numbers and the projective dimension of the quotient ring associated to such graphs are discussed. We prove that r is related to algebraic invariants that arise from the projective resolution of the edge ideal of the graph. We also deal with labeling methods for certain graphs and show that graphs St_r admit a graceful numbering of their edges. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1210_8198 |
| institution | arXiv |
| publishDate | 2012 |
| record_format | arxiv |
| spellingShingle | On the Betti numbers and gracefulness of some planar graphs Imbesi, Maurizio La Barbiera, Monica Commutative Algebra 05C78, 13D02, 13F20 In this article bipartite planar graphs St_r are investigated, r the number of their plane regions. Bounds for the graded Betti numbers and the projective dimension of the quotient ring associated to such graphs are discussed. We prove that r is related to algebraic invariants that arise from the projective resolution of the edge ideal of the graph. We also deal with labeling methods for certain graphs and show that graphs St_r admit a graceful numbering of their edges. |
| title | On the Betti numbers and gracefulness of some planar graphs |
| topic | Commutative Algebra 05C78, 13D02, 13F20 |
| url | https://arxiv.org/abs/1210.8198 |