Representing vertex-transitive Vertex-transitive graphs on Groupoids

Abstract

Vertex-transitive graphs are one of the most favoured class of graphs in modelling scientific phenomena if symmetry is at issue. An understanding of these graphs should, therefore, be an obvious undertaking. Here, we present a characterisation of vertex-transitive graphs as left loop graphs and expose the measure of symmetry in terms of the richness of the algebraic systems that represent them. In so doing, we hope to offer a conviction that vertex-transitive graphs measure of symmetry is as rudimentary as can be. As a way of completing the story, we will in, another sequel, offer a way of characterising these left loops in terms of transversals of left cosets of subgroups of groups.

Keywords: Vertex-transitive graphs, left loop graphs

Quaestiones Mathematicae 29(2006), 279–284