La coloration de graphes est l’un des problèmes les plus étudiés en théorie des graphes. De nombreuses applications telles la coloration de cartes, la gestion des plannings ou l’allocation de fréquences peuvent être résolus en utilisant différentes variations

de la coloration de graphes.

Le thème de ce projet est l’étude de problèmes de coloration de graphes avec des contraintes de distances dépendant des couleurs et ceci en version « classique » et sous forme de jeux combinatoires. Les classes de graphes considérées seront principalement les produits de graphes et les graphes planaires. Ces classes sont au cœur de problématiques à la fois théoriques et pratiques de tout premier plan.

L’objectif du projet est d’obtenir des avancées majeures sur la connaissance de ces variantes de coloration de graphes en mettant

en commun les approches différentes des deux groupes. Les équipes de Maribor et de Dijon sont déjà reconnues internationalement pour leurs travaux dans ces domaines, par le biais de plusieurs dizaines de publications dans des journaux phares de mathématique discrètes. La mise en commun des compétences et la confrontation des idées et points de vue (notamment des jeunes chercheurs) permettra d’obtenir de nouveaux résultats qui seront ensuite publiés et viendront asseoir la notoriété des deux équipes.

kc_data:

a:8:{i:0;s:0:"";s:4:"mode";s:0:"";s:3:"css";s:0:"";s:9:"max_width";s:0:"";s:7:"classes";s:0:"";s:9:"thumbnail";s:0:"";s:9:"collapsed";s:0:"";s:9:"optimized";s:0:"";}

kc_raw_content:

La coloration de graphes est l'un des problèmes les plus étudiés en théorie des graphes. De nombreuses applications telles la coloration de cartes, la gestion des plannings ou l'allocation de fréquences peuvent être résolus en utilisant différentes variations

de la coloration de graphes.

Le thème de ce projet est l’étude de problèmes de coloration de graphes avec des contraintes de distances dépendant des couleurs et ceci en version « classique » et sous forme de jeux combinatoires. Les classes de graphes considérées seront principalement les produits de graphes et les graphes planaires. Ces classes sont au cœur de problématiques à la fois théoriques et pratiques de tout premier plan.

L'objectif du projet est d'obtenir des avancées majeures sur la connaissance de ces variantes de coloration de graphes en mettant

en commun les approches différentes des deux groupes. Les équipes de Maribor et de Dijon sont déjà reconnues internationalement pour leurs travaux dans ces domaines, par le biais de plusieurs dizaines de publications dans des journaux phares de mathématique discrètes. La mise en commun des compétences et la confrontation des idées et points de vue (notamment des jeunes chercheurs) permettra d'obtenir de nouveaux résultats qui seront ensuite publiés et viendront asseoir la notoriété des deux équipes.