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.
- Matrix
of $MPG5_14$ with plan orientation.
- Transformations on $MPG5$
:
- Explosion $T$ Version
1.0.3 (05/2002/)
- Flip $D$ Version 2.0.1 (06/2002)
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.
- How to load a ascii PLANTRI file graphs in MySql : loading.html | database structure | Documentations
- How to compute, compare graphs in MySql database.
Rolland-Balzon Philippe
prolland@free.fr
06/2002