Description
Chemins et cycles, arbres, connexité, parcours eulériens et cycles hamiltoniens, coloration des arêtes, ensembles indépendants et cliques, coloration des sommets, graphes plans, graphes orientés. Sujets sélectionnés parmi un ou plusieurs des domaines suivants : théorie algébrique des graphes, théorie topologique des graphes, graphes aléatoires.
Texte de référence dans sa langue d’origine
Paths and cycles, trees, connectivity, Euler tours and Hamilton cycles, edge colouring, independent sets and cliques, vertex colouring, planar graphs, directed graphs. Selected topics from one or more of the following areas: algebraic graph theory, topological graph theory, random graphs.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/grad/courses/MATH/