Maximal Planar graphs with minimal degree five

($MPG5$)

 


Sommary
1. New Approach to construct $MPG5$.
2. Tools to compare, test and search MPG5 particularities by starting with PLANTRI.

1. We are looking for a new approach in order to construct all $MPG5$. Here we will give some informations about this goal.
2. Tools. We have running PLANTRI with the following command line "plantri -c3 ...", for 17 to 26 vertices. All no-isomorphic graphs have been stored in MySql database in order to compute without restriction, all tests.

Rolland-Balzon Philippe

prolland@free.fr

06/2002