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 1 of 1 for “"cycle plus triangles graphs"”.

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

    … a result by Georgakopoulos, stating that cubic graphs are 4-delay colourable. We show that delay colouring can be formulated as an instance of correspondence colouring. Then we show that the modified line graph of a cubic bipartite graph is generally 4-correspondence colourable, using a Brooks’ …

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