Hostname: page-component-7b7567c8c-m6dxt Total loading time: 0 Render date: 2026-11-19T06:26:33.355Z Has data issue: false hasContentIssue false

Recherche à voisinage variable de graphes extrémaux 13. à propos dela maille*

Published online by Cambridge University Press:  08 April 2006

Mustapha Aouchiche
Affiliation:
Département de mathématiques et génie industriel, École Polytechnique de Montréal, Qc, Canada; Mustapha.Aouchiche@gerad.ca
Pierre Hansen
Affiliation:
GERAD et Service de l'enseignement des méthodes quantitatives de gestion HEC Montréal, Qc, Canada; Pierre.Hansen@gerad.ca
Get access

Abstract

Le système AutoGraphiX (AGX1 et AGX2) permet,parmi d'autres fonctions, la génération automatique de conjectures enthéorie des graphes et, dans une version plus récente, la preuve automatique de conjectures simples. Afind'illustrer ces fonctions et le type de résultats obtenus, nous étudions systématiquement ici des conjecturesobtenues par ce système et de la forme $\underline{b}_{n} \, \le \, g\,\oplus \,i \, \le \, \overline{b}_{n}$ où g désigne la maille (ou longueur du plus petit cycle) du graphe G=(V, E), i un autre invariant choisi parmi le nombre de stabilité, le rayon, le diamètre, le degré minimum, moyen ou maximum, $\underline{b}_{n} $ et $ \overline{b}_{n} $ des fonctions de l'ordre n = |V| de G les meilleures possibles, enfin $ \oplus $ correspond à une des opérations +,-,×,/. 48 telles conjectures sont obtenues: les plus simples sont démontréesautomatiquement et les autres à la main. De plus 12 autres conjecturesouvertes et non encore étudiées sont soumises aux lecteurs.

Information

Type
Research Article
Copyright
© EDP Sciences, 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable