Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Correspondence Colouring"”.

  1. Correspondence Colouring and its Applications to List Colouring and Delay Colouring

    In this thesis, we study correspondence colouring and its applications to list colouring and delay colouring. We give a detailed exposition of the paper of Dvořák, and Postle introducing correspondence colouring. Moreover, we generalize two important results in delay colouring. The first is a …

    waterloo Repository record for Correspondence Colouring and its Applications to List Colouring and Delay Colouring (opens in a new tab)

  2. Local Perspectives on Planar Colouring

    … is contained. We state and prove a local list colouring theorem unifying the two theorems of Thomassen mentioned above. In particular, we show that if G is a planar graph and L is a list assignment for G such that |L(v)| ≥ 3 for all v in V(G); |L(v)| ≥ 4 for every vertex v contained in a …

    waterloo Repository record for Local Perspectives on Planar Colouring (opens in a new tab)