Edge-choosability of Planar Graphs


Autoria(s): Mashhadi Avaz Tehrani, Hediyeh
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

http://hdl.handle.net/10464/5004

Idioma(s)

eng

Publicador

Brock University

Palavras-Chave #Edge-choosability, List-edge-colouring, Planar graphs
Tipo

Electronic Thesis or Dissertation