Victoria British Columbia Canada

pages

English

Documents

Écrit par
Gary Macgillivray

Publié par
pefav

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

English

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

pefav

Nombre de lectures

Langue

English

Poids de l'ouvrage

5 Mo

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

Publié par

pefav

Nombre de lectures

Langue

English

Poids de l'ouvrage

5 Mo

Injective oriented colouringsGary MacGillivrayMathematics and StatisticsUniversity of VictoriaVictoria, British Columbia, Canadagmacgill@math.uvic.caJoint work with Andre Raspaud (Bordeaux)and Jacobus Swarts (Victoria)

••MotivationBring together– injective 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

Voir