Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Victoria British Columbia Canada

De
24 pages
Injective oriented colourings Gary MacGillivray Mathematics and Statistics University of Victoria Victoria, British Columbia, Canada Joint work with Andre Raspaud (Bordeaux) and Jacobus Swarts (Victoria)

  • colourings

  • can obstructions

  • brooks' theorem

  • british columbia

  • graph classes

  • decision problem

  • injective oriented


Voir plus Voir moins
Injective oriented colouringsGary MacGillivrayMathematics and StatisticsUniversity of VictoriaVictoria, British Columbia, Canadagmacgill@math.uvic.caJoint work with Andre Raspaud (Bordeaux)and Jacobus Swarts (Victoria)
MotivationBring togetherinjective colourings[Fiala, Hahn, Hell, Fertin, Kratochvil, Por, Rizzi, Siran, Sotteau,Stacho, Vialette, …]–oriented colourings[Klostermeyer, Kostochka, M, Nesetril, Ochem, Pinlou, Raspaud,Sopena, Wood, …]Build on earlier work Courcelle, and Raspaud andSopena