WorldCat Identities

Ochem, Pascal

Overview
Works: 5 works in 6 publications in 1 language and 9 library holdings
Roles: Author, Other
Publication Timeline
.
Most widely held works by Pascal Ochem
Graph coloring and combinatorics on words by Pascal Ochem( Book )

2 editions published in 2005 in English and held by 2 WorldCat member libraries worldwide

Dans une première partie, nous nous intéressons à différentes colorations de graphes peu denses, en particulier des sous-classes des graphes planaires. Nous apportons de nouveaux résultats concernant les colorations impropres acycliques et la coloration orientée. Nous définissons également de nouvelles colorations d'arètes, les arboricités T-libres, qui généralisent notamment l'arboricité étoile et l'arboricité chenille. Dans une seconde partie, nous considérons certains problèmes de combinatoire des mots. Nous présentons des avancées algorithmiques nous permettant d'étudier assez finement une généralisation du seuil de répétition. Nous obtenons aussi des preuves de 2-évitabilité pour certains motifs. Enfin, nous améliorons des bornes sur la fréquence minimale ou maximale d'une lettre dans un mot infini évitant certaines répétitions
Planar Graphs Have 1-string Representations by Jérémie Chalopin( )

1 edition published in 2009 in English and held by 2 WorldCat member libraries worldwide

Oriented Coloring of Triangle-Free Planar Graphs and 2-Outerplanar Graphs by Pascal Ochem( )

1 edition published in 2013 in English and held by 2 WorldCat member libraries worldwide

The Maximum Clique Problem in Multiple Interval Graphs by Mathew C Francis( )

1 edition published in 2013 in English and held by 2 WorldCat member libraries worldwide

Repetition thresholds in graphs by Borut Lužar( )

1 edition published in 2019 in English and held by 1 WorldCat member library worldwide

 
Audience Level
0
Audience Level
1
  General Special  
Audience level: 0.96 (from 0.93 for Oriented C ... to 0.97 for Oriented C ...)

Languages