Cayley graphs, constructed from the algebraic structure of groups, provide a natural framework for exploring complex combinatorial properties. In these graphs, vertices represent group elements ...

Cayley will be used to help Google continue to refine the idea of linking data together in graph databases, including Google's Knowledge Graph.

It is commonly believed that vertex-transitive graphs (and in particular Cayley graphs) tend to contain hamilton cycles. The only known connected vertex-transitive graphs without hamilton cycles are K ...

Cayley Graph: A graph constructed from a group and a corresponding generating set, where vertices represent group elements and edges represent the multiplication by generators.