Paper Info
Title
Structural characterization of Cayley graphs.
Abstract
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.
Year
Venue
Field
2016
arXiv: Discrete Mathematics
Discrete mathematics,Combinatorics,Modular decomposition,Indifference graph,Vertex-transitive graph,Lévy family of graphs,Cayley transform,Clique-sum,Cayley graph,Chordal graph,Mathematics
DocType
Volume
Citations 
Journal
abs/1609.08272
0
PageRank 
References 
Authors
0.34
0
1
Name
Order
Citations
PageRank
Didier Caucal147039.15