Graph powers, partitions, and other extremal problems

Pokrovskiy, Alexey (2013) Graph powers, partitions, and other extremal problems. PhD thesis, London School of Economics and Political Science.

Preview

PDF - Accepted Version Download (1MB) | Preview

Abstract

Graph theory is the study of networks of objects (called vertices) joined by links (called edges). Since many real world problems can be represented by a graph, graph theory has applications in areas such as sociology, chemistry, and computing. In this thesis, a number of open problems in graph theory are studied...

Item Type:	Thesis (PhD)
Additional Information:	© 2013 Alexey Pokrovskiy
Library of Congress subject classification:	Q Science > QA Mathematics
Sets:	Departments > Mathematics
Supervisor:	van den Heuvel, Jan and Skokan, Jozef
URI:	http://etheses.lse.ac.uk/id/eprint/754

Actions (login required)

Record administration - authorised staff only