Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

On 01.12.2005 at 12:20 in S7, there is the following noon lecture:

Applications of superposition in graph theory

Martin Kochol

Abstract

We give survey of several results about nowhere-zero flows in graphs, graph coloring, snarks, complexity of edge coloring and flows, dominating and hamiltonian circuits on graphs. The common feature of these results is a constructive technique in graph theory, called superposition. We also outline some open problems in the area.

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

Webmaster: kamweb.mff.cuni.cz         Modified: 19. 10. 2010