The Merino Welsh Conjecture



AbstractThe goal of the thesis is to explain the Merino Welsh conjecture and related results to a degree understandable to a student of mathematics unfamiliar with the subject area. Specifically I deal with an article by my thesis advisor Carsten Thomassen titled "Spanning trees and orientations in graphs" published in 2010. I also explore some new results of my own related to the Merino Welsh conjecture.
TypeBachelor thesis [Academic thesis]
Year2013
PublisherTechnical University of Denmark, Department of Applied Mathematics and Computer Science
AddressMatematiktorvet, Building 303B, DK-2800 Kgs. Lyngby, Denmark, compute@compute.dtu.dk
SeriesB.Sc.-2013-30
NoteDTU supervisor: Carsten Thomassen, ctho@dtu.dk, DTU Compute
Electronic version(s)[pdf]
Publication linkhttp://www.compute.dtu.dk/English.aspx
BibTeX data [bibtex]
IMM Group(s)Computer Science & Engineering