Graph powers, partitions, and other extremal problems

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 theo...

Full description

Bibliographic Details
Main Author: Pokrovskiy, Alexey
Published: London School of Economics and Political Science (University of London) 2013
Subjects:
511
Online Access:http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.587458