De generatie van chemische grafen

De generatie van chemische grafen
Promotor: Jan Goedgebeur
Chemische grafen zijn vlakke grafen met maximale graad 4. Deze grafen zijn modelleringen
van molecules waarbij de toppen atomen voorstellen en de bogen bindingen tussen de
atomen. De figuur hieronder toont een voorstelling van benzeen (met chemische formule
C6 H6 ).
H
C
H
H
H
C
C
C
C
C
H
H
De bedoeling van deze thesis is om effici¨ente algoritmes te ontwerpen en te implementeren
om alle isomorf-vrije chemische grafen met een gegeven aantal toppen te genereren. Dit
programma kan dan gebruikt worden door chemici die onder andere energieberekeningen
kunnen doen op de gegenereerde grafen om de meest stabiele molecules te bepalen.
Er bestaan reeds verschillende programma’s die bepaalde families van chemische grafen
kunnen genereren (zoals bijvoorbeeld nanotubes). Verschillende van die programma’s maken deel uit van de softwarepakket CaGe1 dat chemische grafen kan visualiseren. Er
bestaan echter nog geen effici¨ente programma’s om alle chemische grafen te genereren.
Het is de bedoeling om het programma dat uit deze thesis resulteert ook toe te voegen aan
CaGe.
Meer uitleg kan bekomen worden via: [email protected].
1
Zie: http://caagt.ugent.be/CaGe/

Download Report