Algebraic and geometric aspects of bipartite planar graphs

2012/11/28 by Imbesi, Maurizio, La Barbiera, Monica
#13F20 #Commutative Algebra (math.AC) #FOS: Mathematics #Primary: 05C99 #Secondary: 13D02

paper · doi:10.48550/arxiv.1211.6555

Abstract

Let B_2t be a bipartite planar graph with an even number of regions. We are able to find bounds for the graded Betti numbers and the projective dimension of the quotient ring associated to the graph. We also will investigate the minimal vertex covers and the maximum matchings related to such a graph.

Related

• On the Betti numbers and gracefulness of some planar graphs
• Resolution of Unmixed Bipartite Graphs
• On the sizes of bipartite 1-planar graphs
• The biparticity of a graph
• Certain Homological Invariants of Bipartite Kneser Graphs