Random graphs with correlation structure

In this thesis we consider models of random graphs where, unlike in the classical models G (n, p) the probability of an edge arising can be correlated with that of other edges arising. Attention focuses on graphs whose vertices are each assigned a colour (type) at random and where edges between diff...

Full description

Bibliographic Details
Main Author: Penman, David Binnie
Published: University of Sheffield 1998
Subjects:
Online Access:http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.284380