Symmetries, asymmetries and sense of direction

Laila Rissafi
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 notions such as cycle symmetry, vertex symmetry, Cayley graph, view, and surrounding. We also present new types of symmetries that are equivalent to having minimal sense...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.