Informations about Planar Graphs via Groebner Bases

Mariafortuna Paratore


Graphs represent a geometric model to solve practical problems of connection. They have some applications in the field of the transport and nets of telecommunications. In particular, we study planar bipartite graphs and their associated monomial algebra. Since the graph G is embedded in the plane and divided it into regions, we consider cycles that bound these regions and we study the polarization of G linked to polarizations of each cycle. The algebraic techniques of theory of Groebner bases are used.

[DOI: 10.1685/CSC06125] About DOI

Full Text:



Creative Commons License   Except where otherwise noted, content on this site is
  licensed under a Creative Commons 2.5 Italy License