Groupe d’études et de recherche en analyse des décisions

G-2016-16

Exhaustive and metaheuristic exploration of two new structural irregularity measures

, et

Cet article présente les résultats de deux explorations, une exhaustive, des graphes de 4 à 10 sommets, et l'autre utilisant le programme AGX-III, des graphes de 11 à 30 sommets, en cherchant dans les deux cas des graphes extrêmes pour deux nouvelles mesures d'irrégularité. Des discussions sur les résultats obtenus sont présentées. Les mesures proposées ont une complexité polynomiale.

, 15 pages