Structural characterization of Cayley graphs

Autor:	Caucal, Didier
Rok vydání:	2016
Předmět:	Computer Science - Discrete Mathematics Mathematics - Combinatorics 05C25
Druh dokumentu:	Working Paper
Popis:	We show that the directed labelled Cayley graphs coincide with the rooted deterministic vertex-transitive simple graphs. The Cayley graphs are also the strongly connected deterministic simple graphs of which all vertices have the same cycle language, or just the same elementary cycle language. Under the assumption of the axiom of choice, we characterize the Cayley graphs for all group subsets as the deterministic, co-deterministic, vertex-transitive simple graphs. Comment: 25 pages, 13 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1609.08272 Zobrazit plný text záznamu View this record from Arxiv