ALGEBRAIC AND GEOMETRIC ASPECTS OF BIPARTITE PLANAR GRAPHS


Maurizio Imbesi, Monica La Barbiera

Abstract: Let B2t 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 will also investigate the minimal vertex covers and the maximum matchings related to such a graph.

Keywords: planar graphs, standard algebraic invariants, vertex covers.

MSC: 05C99, 13D02, 13F20.

More … 

DOI   10.56082/annalsarscimath.2025.3.197

† maurizio.imbesi@unime.it, Department of Mathematical and Computer Sciences, Physical and Earth Sciences, University of Messina, Italy
‡ monica.labarbiera@unict.it, Department of Electrical, Electronic and Computer Engineering, University of Catania, Italy


PUBLISHED in Annals Academy of Romanian Scientists Series on Mathematics and Its ApplicationVolume 17 no 3, 2025