Edge-choosability of Planar Graphs
| Contribuinte(s) |
Department of Mathematics |
|---|---|
| Data(s) |
26/09/2013
26/09/2013
26/09/2013
|
| Resumo |
According to the List Colouring Conjecture, if G is a multigraph then χ' (G)=χl' (G) . In this thesis, we discuss a relaxed version of this conjecture that every simple graph G is edge-(∆ + 1)-choosable as by Vizing’s Theorem ∆(G) ≤χ' (G)≤∆(G) + 1. We prove that if G is a planar graph without 7-cycles with ∆(G)≠5,6 , or without adjacent 4-cycles with ∆(G)≠5, or with no 3-cycles adjacent to 5-cycles, then G is edge-(∆ + 1)-choosable. |
| Identificador | |
| Idioma(s) |
eng |
| Publicador |
Brock University |
| Palavras-Chave | #Edge-choosability, List-edge-colouring, Planar graphs |
| Tipo |
Electronic Thesis or Dissertation |