DI-UMONS : Dépôt institutionnel de l’université de Mons

Recherche transversale
Rechercher
(titres de publication, de périodique et noms de colloque inclus)
2015-12-10 - Colloque/Présentation - poster - Anglais - 1 page(s)

Devillez Gauvain , Hauweele Pierre , "PHOEG Helps Obtaining Extremal Graphs" in Grascomp Doctoral Day, Namur, Belgique, 2015

  • Codes CREF : Mathématiques (DI1100), Théorie des graphes (DI1146), Recherche opérationnelle (DI1150), Informatique mathématique (DI1160)
  • Unités de recherche UMONS : Algorithmique (S825)
  • Instituts UMONS : Institut de Recherche en Technologies de l’Information et Sciences de l’Informatique (InforTech), Institut de Recherche sur les Systèmes Complexes (Complexys)
  • Centres UMONS : Modélisation mathématique et informatique (CREMMI)
Texte intégral :

Abstract(s) :

(Anglais) Extremal graph theory is interested in maximizing or minimizing numeric properties on graphs, called invariants, as well as establishing bounds on or relations between them. Some invariants may be hard to compute for a human and it might be difficult for one to develop intuitions about how they meld with graphs structure. There is thus a need for tools to help researchers explore the intricacies of these invariants. We are currently developing the PHOEG tool as an attempt to help in that matter.