Symmetries, asymmetries and sense of direction

This thesis deals with problems related to the notion of sense of direction in graphs: We define this notion and provide some examples of labelling that realize it. We then survey the problem of minimal sense of direction in regular graphs using symmetric labelling, and its connection to various not...

Full description

Bibliographic Details
Main Author: Rissafi, Laila
Format: Others
Language:en
Published: University of Ottawa (Canada) 2013
Subjects:
Online Access:http://hdl.handle.net/10393/27021
http://dx.doi.org/10.20381/ruor-18494

Similar Items