<  Back to the Polytechnique Montréal portal

Découverte par ordinateur en théorie des graphes

Gilles Caporossi

PhD thesis (2000)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (12MB)
Cite this document: Caporossi, G. (2000). Découverte par ordinateur en théorie des graphes (PhD thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/8840/
Show abstract Hide abstract

Abstract

Le système AutoGraphiX -- Fonctions d'AutoGraphiX -- La recherche à voisinage variable -- Invariants disponibles dans AutoGraphiX -- Recherche automatique de conjectures -- Applications -- Étude de l'indice de Randié -- Étude de l'énergie d'un graphe -- Étude de l'index d'arbres avec contraintes de coloration -- Recherche d'arbres H-palindromiques -- Résultats et développemtns envisagés -- Conjectures de Graffiti réfutées -- Conjectures obtenues -- Recherche analytique de conjectures -- Définition automatiques des voisinages à utiliser -- Définition interactive d'invariants -- Énumération de familles de graphes -- Énumération de Benzenoides et Helicènes -- Génération ordonnée -- Énumération de polyhexes planaires simplement connectés -- Énumération de polyhexes simplement connectés -- Méthode par décomposition.

Open Access document in PolyPublie
Additional Information: Le fichier PDF de ce document a été produit par Bibliothèque et Archives Canada selon les termes du programme Thèses Canada https://canada.on.worldcat.org/oclc/1017553089
Department: Département de mathématiques et de génie industriel
Date Deposited: 04 Aug 2021 11:05
Last Modified: 25 Aug 2021 14:59
PolyPublie URL: https://publications.polymtl.ca/8840/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only