Distances in and between graphs.

Aspects of the fundamental concept of distance are investigated in this dissertation. Two major topics are discussed; the first considers metrics which give a measure of the extent to which two given graphs are removed from being isomorphic, while the second deals with Steiner distance in graphs whi...

Full description

Bibliographic Details
Main Author: Bean, Timothy Jackson.
Other Authors: Swart, Henda C.
Language:en_ZA
Published: 2012
Subjects:
Online Access:http://hdl.handle.net/10413/6065